关于java:LeetCode067二进制求和

46次阅读

共计 1498 个字符，预计需要花费 4 分钟才能阅读完成。

题目形容：给你两个二进制字符串，返回它们的和（用二进制示意）。

输出为非空字符串且只蕴含数字 1 和 0。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：分组解决

因为过长的字符串间接转成 int 值会报错，因为超出了 int 值的上线，所以采取分段解决的形式，从后往前，每 30 位相加，利用了 Integer.parseInt(String, 2) 办法将字符串二进制数转成 10 进制的 int 值，而后利用 Integer.toBinaryString(int) 办法将相加后的值再转成二进制字符串，而后把分段的字符串加起来，就是最初的后果。

做的过程中有几点要思考：

第一，每段相加时，思考是否有进位，如果有进位，用 addOne 示意进位数，值为 1，在下一分段相加时把 addOne 加上；

第二，当每段相加的后果长度小于 30 位时，须要在后面补 0，补到 30 位。

public class LeetCode_067 {public static String addBinary(String a, String b) {
        int addOne = 0;
        String result = "";
        while (a.length() > 30 || b.length() > 30) {
            String aStr;
            String bStr;
            if (a.length() > 30) {aStr = a.substring(a.length() - 30, a.length());
                a = a.substring(0, a.length() - 30);
            } else {
                aStr = a;
                a = "0";
            }
            if (b.length() > 30) {bStr = b.substring(b.length() - 30, b.length());
                b = b.substring(0, b.length() - 30);
            } else {
                bStr = b;
                b = "0";
            }
            String temp = Integer.toBinaryString(Integer.parseInt(aStr, 2) + Integer.parseInt(bStr, 2) + addOne);
            if (temp.length() > 30) {
                addOne = 1;
                temp = temp.substring(1, temp.length());
            } else {if(temp.length() < 30) {int zeroCount = 30 - temp.length();
                    for(int i = 0; i < zeroCount; i++) {temp = "0" + temp;}
                }
                addOne = 0;
            }
            result = temp + result;
        }
        return Integer.toBinaryString(Integer.parseInt(a, 2) + Integer.parseInt(b, 2) + addOne) + result;
    }

    public static void main(String[] args) {
        String a = "1001101011011010000010111010100111001000100001111110011111001010100101111";
        String b = "111000011000010000001100001001010011000101000000001111101101000100000000100100001100010000111001000";
        System.out.println(addBinary(a, b));
    }
}