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

最新推荐文章于 2024-08-08 16:23:06 发布

Vivien_o.O

最新推荐文章于 2024-08-08 16:23:06 发布

阅读量2.1k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：每日一道算法题文章标签：数据结构位运算

本文链接：https://blog.csdn.net/qq_45795744/article/details/121916065

文章目录

题目描述

在这里插入图片描述
题目简单明了，我们直接给题解。

常规解法

在这里插入图片描述

在这里插入图片描述
看上图：
很明显我们直到，二进制运算对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.charAt(j) -