Day5 Add Binary

LeetCode67:Add Binary


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

For example,
a = "11"
b = "1"
Return "100".


计算两个二进制的和。和前一篇plus one的思路一样,只需要考虑进位的情况就好了。用一个temp来保存本次相加是否有进位,然后按照正常计算就可以。到了最高位还是有进位时,算出首位应该的值,然后整个结果的值就是在当前结果前加一个数字1.计算前为了一次性算好,特意将较短的那个二进制串前补0,使与较长的那个二进制串长度相等。


Day5 Add Binary