大家好，我是毛毛。ヾ(´∀ ˋ)ﾉ
废话不多说开始今天的解题Day~

67. Add Binary

Question

Given two binary strings a and b, return their sum as a binary string.

Example

Example1

Input: a = "11", b = "1"
Output: "100"

Example2

Input: a = "1010", b = "1011"
Output: "10101"

Constraints

• 1 <= a.length, b.length <= 10^4
• a and b consist only of '0' or '1' characters.
• Each string does not contain leading zeros except for the zero itself.

解题

题目

首先先简单的翻译一下题目
给两个二进制的数字字串，回传两者相加後的值。

Think

作法大致上是这样

• 直接将两个数都转成int并相加，再去判断相加後的每一位数字有没有大於2，有的话就代表要进位，下一个位数的值再判断有没有大於2之前要先加上进位的值。
• 最後，如果到第一位数了，还有需要进位的话，就在最前面再补上一个1，就可以回传了。

Code

Python

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        flag_add = False
        int_a = int(a)
        int_b = int(b)
        
        sum = int_a + int_b
        sum = list(str(sum))
        
        for index in range(len(sum)-1, -1, -1):
            if flag_add:
                sum[index] = str(int(sum[index]) + 1) 
                flag_add = False
                
            if int(sum[index]) >= 2:
                sum[index] = str(int(sum[index]) - 2) 
                flag_add = True
                if index == 0:
                    sum.insert(0, "1")

        sum = str(sum).replace("[", "").replace("'", "").replace(",", "").replace("]", "").replace(" ", "")
        return sum

C

Result

• Python

  • 

• C

大家明天见