67.Add Binary

最新推荐文章于 2024-01-19 11:13:13 发布

Irving_zhu

最新推荐文章于 2024-01-19 11:13:13 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： LeetCode-java

本文链接：https://blog.youkuaiyun.com/Irving_zhu/article/details/80803153

Java 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种解决二进制字符串相加问题的方法。通过模拟二进制加法的过程，实现了两个二进制字符串的加法运算并返回结果字符串。文章详细解释了算法思路，包括如何处理不同长度的字符串及进位等问题。

67. Add Binary

题目

给出两个二进制字符串，返回他们的和（也是一个二进制字符串）。
输入字符串为非空，并且只包含字符1或者0。
例1：
Input: a = “11”, b = “1”
Output: “100”

例2：
Input: a = “1010”, b = “1011”
Output: “10101”

代码块

class Solution {
    public String addBinary(String a, String b) {
        String res = "";
        int i = a.length() - 1;
        int j = b.length() - 1;
        int carry = 0;
        for( ; i >= 0 && j >= 0; i--, j--){
            int m = a.charAt(i) - '0';
            int n = b.charAt(j) - '0';

            res = (m + n + carry) % 2 + res; 
            carry = (m + n + carry) / 2;
        }

        for( ; i >= 0 ; i--){//a比b长
            int m = a.charAt(i) - '0';


            res = (m + carry) % 2 + res; 
            carry = (m + carry) / 2; 
        }

        for( ; j >= 0 ; j--){//b比a长

            int n = b.charAt(j) - '0';

            res = (n + carry) % 2 + res;
            carry = ( n + carry) / 2;
        }

        if(carry == 1){
            return "1" + res;

        }else{
            return res;
        }
    }
}

代码分析

本题是easy的题目，但是，还是经过提点后才写了出来。采用模拟法，主要是弄清楚过程，按位加是模2取商，进位是取余。然后，要先求和，在考虑进位，请注意顺序，如果写反，则报错！
因为可能会出现两个数字的字符串长度不相等的情况，所以要分类讨论（a比b长；b比a长）。后两个for循环就可以少考虑一个数。
最后，看有没有进位，有的话就向前进一位，加一个字符“1”。
注意，for循环的初始化是可缺省的。