leetcode算法67.二进制求和

Posted 2022-02-22 学无止境小奇

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了leetcode算法67.二进制求和相关的知识，希望对你有一定的参考价值。

👏👏👏

哈喽！大家好，我是【学无止境小奇】，一位热爱分享各种技术的博主！😍😍😍

⭐【学无止境小奇】的创作宗旨：每一条命令都亲自执行过，每一行代码都实际运行过，每一种方法都真实实践过，每一篇文章都良心制作过。✊✊✊

⭐【学无止境小奇】的博客中所有涉及命令、代码的地方，除了提供图片供大家参考，另外会在图片下方提供一份纯文本格式的命令或者代码方便大家粘贴复制直接执行命令或者运行代码。🤝🤝🤝

⭐如果你对技术有着浓厚的兴趣，欢迎关注【学无止境小奇】，欢迎大家和我一起交流。😘😘😘

❤️❤️❤️感谢各位朋友接下来的阅读❤️❤️❤️

一、leetcode算法

1、二进制求和

1.1、题目

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”
示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

1.2、思路

思路一：本题可以使用最简单的数学思想，将二进制都转化为十进制相加，然后再转化为二进制输出，但是转化为十进制后最数据的长度就有了限制，所以尽量不使用二进制向十进制转化的这种方式。
思路二：通过对二进制直接计算取得要返回的值，我们可以将两个二进制字符串逐位相加，逢二进一，最后得出要返回的字符串。这里需要注意的是低位相加后是否需要向高位进位，以及两个二进制字符串长度不一样，具体的需要怎么相加。

1.3、答案

class Solution 
    public String addBinary(String a, String b) 
        //new一个StringBuffer用来返回最后的字符串
        StringBuffer ans = new StringBuffer();

        //获取最长的字符串的长度，用来规定循环的次数,定义一个carry用来表示是哪个一个位置的进位
        int n = Math.max(a.length(), b.length()), carry = 0;

        for(int i = 0; i < n; i++)
            //计算上一个位置的进位，这里字符‘1’减去字符‘0’等于数字1
            carry += i < a.length() ? (a.charAt(a.length() -1 - i) - '0') : 0;
            carry += i < b.length() ? (b.charAt(b.length() -1 - i) - '0') : 0;
            ans.append((char) (carry % 2 + '0'));
            //只有carry等于2的时候才能向上进一位，当carry等予0或者1的时候就不进位，所以这里除以2
            carry /= 2;
        

        //如果最后carry不等于0，证明有进位，则第一位加一
        if(carry > 0)
            ans.append('1');
        
        //因为是倒叙进行的进位计算，所以最终结果需要反转一下
        ans.reverse();
        
        return ans.toString();