【每日一题】二进制求和---位运算(图解）

题目描述

题目简单明了，我们直接给题解。

常规解法

看上图：
很明显我们直到，二进制运算对2取余就是当前位，除于2就是进位。
比如： 0+0=0；进位为0，当前位为0；
0+1=1；进位位0，当前位为1；
1+1=10；进位为1，当前位为0；
从后往前运算，每次从a和b各取一个数字和进位相加；每次得到的当前位的结果，拼接起来，进位放在下一位运算。

            ans.append(sum % 2);
            //除二为进位
            ca = sum / 2;

如果一个字符串已经运算完，另一个还没有运算完，就将已经运算玩的哪的二进制设位0，进行运算，

            //i>0 代表a没遍历完，就让a等于它本来的值，否则就等于0
            sum += i >= 0 ? a.charAt(i) - '0' : 0;
            sum += j >= 0 ? b.charAt(j) - '0' : 0;

最后当两个都遍历完，如果进位位1，就将其拼接起来。最后将所拼接的字符串反转就是我们所得的结果。

代码：

public static String addBinary2(String a, String b) {
   

        //定义一个StringBuilder用来拼接结果
        StringBuilder ans = new StringBuilder();

        //初始化进位为0，
        int ca = 0;
        //直到两个字符串都遍历完为止
        for (int i = a.length() - 1, j = b.length() - 1; i >= 0 || j >= 0; i--, j--) {
   
            //sum = ca + a + b
            int sum = ca;
            //i>0 代表a没遍历完，就让a等于它本来的值，否则就等于0
            sum += i >= 0 ? a.charAt(i) - '0' : 0;
            sum += j >= 0 ? b.