Add Binary(Plus / %)

CodingProgrammer · CodingProgrammer · commit 7ec1a9e343c9 · 2017-12-19T09:27:26.000+08:00
1.next = Plus / 2; current = Plus % 2;
2.The sequence of '+' ;
3.res = str(Plus % 2) + res  NOT equal res += str(Plus % 2)
diff --git a/067(Plus)_Add Binary.py b/067(Plus)_Add Binary.py
@@ -0,0 +1,16 @@
+class Solution(object):
+    def addBinary(self, a, b):
+        """
+        :type a: str
+        :type b: str
+        :rtype: str
+        """
+        res = ''
+        i, j, plus = len(a) - 1, len(b) - 1, 0
+        while i >= 0 or j >= 0 or 1 == plus: #process a & b simultaneously 
+            plus += int(a[i]) if i >= 0 else 0
+            plus += int(b[j]) if j >= 0 else 0
+            res = str(plus % 2) + res        # != res+= str(plus % 2)
+            i, j, plus = i - 1, j - 1, plus / 2
+        return res
+            
