[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