【LeetCode: 67. 二进制求和 | 位运算 】

算法题

算法刷题专栏 | 面试必备算法 | 面试高频算法
越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享
恭喜你发现一枚宝藏博主,赶快收入囊中吧
人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？

算法题

题目链接

• 67. 二进制求和

⛲ 题目描述

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

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

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

提示：

1 <= a.length, b.length <= 104
a 和 b 仅由字符 ‘0’ 或 ‘1’ 组成
字符串如果不是 “0” ，就不含前导零

求解思路&实现代码&运行结果

---

⚡ 位运算

求解思路

1. 该题目让我们求解的是计算俩个二进制数的和，最后返回二进制累加的结果即可。
2. 俩个二进制的数字和怎么计算呢，其实和我们俩个十进制的数求和是一样的，只不过十进制是逢十进一，二进制是逢二进一。
3. 为了更方便的进行模拟，我们可以将字符串先反转过来后求解会更好一些。
4. 具体求解的过程步骤请看下面代码。

实现代码

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder s1=new StringBuilder(a);
        a=s1.reverse().toString();
        StringBuilder s2=new StringBuilder(b);
        b=s2.reverse().toString();
        int c1=0,c2=0,n=a.length(),m=b.length();
        StringBuilder sb=new StringBuilder();
        int temp=0;
        while(c1!=n||c2!=m){
            int num1=c1<n?a.charAt(c1++)-'0':0;
            int num2=c2<m?b.charAt(c2++)-'0':0;
            int num=(num1+num2+temp)%2;
            temp=(num1+num2+temp)/2;
            sb.append(num);
        }
        if(temp!=0){
            sb.append(temp);
        }
        return sb.reverse().toString();
    }
}

运行结果

---

共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！