67.二进制求和

一、题目

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

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

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

二、思路

本题和求两个链表的和有点类似，需要考虑进位，考虑最后一项的进位

比如,  0+0 = 0不需要进位

          0+1 = 1 不需要进位

          1+1 =0 进位 1

同时注意低位进1，高位时1+1的情况，直接加就是3了，这个需要进位1 ，原位的结果也是1的情况

三、代码

public class LeetCode67 {
    public static void main(String[] agrs){
        String a = "1011";
        String b = "100010";
        String s = addBinary(a,b);
        System.out.print(s);
    }
    public static String addBinary(String a, String b) {
        String result = "";
        int alen = a.length() - 1;
        int blen = b.length() - 1;
        int sum = 0;
        while (alen >= 0 || blen >= 0){
            if(alen >= 0){
                sum += Integer.parseInt(a.substring(alen,alen + 1));
                alen--;
            }
            if(blen >= 0){
                sum += Integer.parseInt(b.substring(blen,blen + 1));
                blen--;
            }
            if(sum == 2){
                result = "0" + result;
                sum = 1;
            }
            else if(sum == 0 ||sum ==1){
                result = sum + "" +result;
                sum = 0;
            }

            else if (sum == 3){
                result = "1" + result;
                sum = 1;
            }
        }
        if(sum==1)
            result = "1" + result;
        return result;
    }
}

四、总结