[LeetCode]题解（python）：067-Add Binary

题目来源：

　　https://leetcode.com/problems/add-binary/

---

题意分析：

　　这题是要将二进制相加，比如“11”，“1”，那么就返回“100”。

---

题目思路：

　　模拟加法的过程，直接模拟，大于等于2就进位。

---

代码（Python）：

　　

 class Solution(object):
     def addBinary(self, a, b):
         """
         :type a: str
         :type b: str
         :rtype: str
         """
         size1 = len(a);size2 = len(b)
         if size1 == 0:
             return b
         if size2 == 0:
             return a
         carry,ans = 0,""
         while size1 > 0 and size2 > 0:
             tmp = int(a[size1 -1]) + int(b[size2 - 1]) + carry
             carry = tmp // 2;tmp %= 2
             ans += str(tmp)
             size1 -= 1;size2 -= 1
         if size1 == 0:
             while size2 > 0:
                 tmp = int(b[size2 - 1]) + carry
                 carry = tmp // 2;tmp %= 2
                 ans += str(tmp)
                 size2 -= 1
         if size2 == 0:
             while size1 > 0:
                 tmp = int(a[size1 - 1]) + carry
                 carry = tmp // 2;tmp %= 2
                 ans += str(tmp)
                 size1 -= 1
         if carry == 1:
             ans += str(carry)
         ans = ans[::-1]
         return ans

---

转载请注明出处：http://www.cnblogs.com/chruny/p/5028769.html