FilesExpand file tree

 master

/

add-binary.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

32 lines (30 loc) · 761 Bytes

 master

/

add-binary.py

Copy path

Top

File metadata and controls

• Code
• Blame

32 lines (30 loc) · 761 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

# Time: O(n)

# Space: O(1)

#

# Given two binary strings, return their sum (also a binary string).

#

# For example,

# a = "11"

# b = "1"

# Return "100".

#

class Solution:

# @param a, a string

# @param b, a string

# @return a string

def addBinary(self, a, b):

result, carry, val = "", 0, 0

for i in xrange(max(len(a), len(b))):

val = carry

if i < len(a):

val += int(a[-(i + 1)])

if i < len(b):

val += int(b[-(i + 1)])

carry, val = val / 2, val % 2

result += str(val)

if carry:

result += str(carry)

return result[::-1]

if __name__ == '__main__':

result = Solution().addBinary('11', '1')

print result