每日算法-二进制求和

题目

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

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

示例 1:

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

示例 2:

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

提示：

每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ，就都不含前导零。

解法

思路： 双指针的方式，先指向最后一个元素，相同位置的元素相加，和如果大于等于2，就进位。

class Solution {

    // 双指针的方式，先指向最后一个元素，相同位置的元素相加，如果大于等于2，就进位。
    public String addBinary(String a, String b) {
        if(a == null || b == null){
            return null;
        }
        int array = 0;
        char[] arrayA = a.toCharArray();
        char[] arrayB = b.toCharArray();
        int i = arrayA.length - 1 ;
        int j = arrayB.length - 1 ;
        StringBuilder result = new StringBuilder();
        while(i >= 0 || j >= 0){
            int ca = (i >= 0) ? Integer.parseInt(arrayA[i--]+"") : 0;
            int cb = (j >= 0) ? Integer.parseInt(arrayB[j--]+"") : 0;
            int sum = ca + cb + array;
            result.insert(0,(sum % 2));
            array = (sum >= 2) ? 1 : 0;
        }
        if(array == 1){
            result.insert(0,array);
        }
        return result.toString();
    }
}

总结

本篇文章讲解了算法题目的思路和解法，代码和笔记由于纯手打，难免会有纰漏，如果发现错误的地方，请第一时间告诉我，这将是我进步的一个很重要的环节。以后会定期更新算法题目以及各种开发知识点，如果您觉得写得不错，不妨点个关注，谢谢。