-
Notifications
You must be signed in to change notification settings - Fork 0
/
Add_Binary.py
74 lines (71 loc) · 2.07 KB
/
Add_Binary.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
class Solution:
# @param {string} a a number
# @param {string} b a number
# @return {string} the result
def addBinary(self, a, b):
# Write your code here
if not a:
return b
if not b:
return a
carrier = 0
i = len(a) - 1
j = len(b) - 1
ret = ""
while i >= 0 and j >= 0:
if a[i] == '1' and b[j] == '1':
if carrier == 1:
ret = '1' + ret
else:
ret = '0' + ret
carrier = 1
elif a[i] == '1' or b[j] == '1':
if carrier == 1:
ret = '0' + ret
carrier = 1
else:
ret = '1' + ret
carrier = 0
else:
if carrier == 1:
ret = '1' + ret
else:
ret = '0' + ret
carrier = 0
i -= 1
j -= 1
if i < 0:
while j >= 0:
if b[j] == '1':
if carrier == 1:
ret = '0' + ret
carrier = 1
else:
ret = '1' + ret
carrier = 0
else:
if carrier == 1:
ret = '1' + ret
else:
ret = '0' + ret
carrier = 0
j -= 1
if j < 0:
while i >= 0:
if a[i] == '1':
if carrier == 1:
ret = '0' + ret
carrier = 1
else:
ret = '1' + ret
carrier = 0
else:
if carrier == 1:
ret = '1' + ret
else:
ret = '0' + ret
carrier = 0
i -= 1
if carrier == 1:
ret = '1' + ret
return ret