binary addition in python
#Efficient Binary Addition
def binaryAddEfficient(a, b):
if len(a)< len(b):
a = (len(b)-len(a))*'0'+a
elif len(b)<len(a):
b = (len(a)-len(b))*'0'+b
sumList=[] #Using a list instead of a string
carryover=0
for i in range(len(a)-1, -1,-1):
sum = (int(a[i]) + int(b[i]) +carryover) % 2
carryover = (int(a[i]) + int(b[i]) +carryover) // 2
sumList.append(str(sum)) #Appending to the list on the right.
if carryover:
sumList.append(str(carryover))
sumList.reverse() #Reverse, because appending gets done on the right.
return "".join(sumList)
Are there any code examples left?
New code examples in category Python
-
Python 2023-04-11 03:04:20
-
Python 2022-03-27 22:40:04 pycharm no module named
-
Python 2022-03-27 22:25:05 assign multiple variablesin one line
-
Python 2022-03-27 22:20:02 levenshtein distance
-
Python 2022-03-27 21:35:09 get text from url python last slash
-
Python 2022-03-27 21:30:30 df concatenate df
-
Python 2022-03-27 21:25:09 python odd or even
-
Python 2022-03-27 21:15:32 python include function from another file
-
Python 2022-03-27 21:10:01 color module python
-
Python 2022-03-27 21:00:27 python tkinter cursor types