每日算法题（2）

前言

自己正处于秋招时期，总是想着能立马进入大厂，急于求成，导致现在什么基础都不牢固，所以可能有些时候先放低一些要求吧，现目标是能AC笔试里的1道题，记录一下自己的学习过程。

---

---

学习思路

不是原创思路，但可以借鉴，以后写题都会按照这个套路来。

1. 先写自己的写法
2. 找网上好的写法
3. 看看自己写法哪些部分可以优化
4. 不断优化
5. 寻找相同的提醒
6. 总结经验

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目

剑指 Offer II 002. 二进制加法
练习题地址

二、最初解法

class Solution {
    public String addBinary(String a, String b) {
        char[] chars1 = a.toCharArray();
        char[] chars2 = b.toCharArray();
        int c1 = chars1.length - 1;
        int c2 = chars2.length - 1;
        int carry = 0;
        StringBuilder sb = new StringBuilder();
        while(c1 >= 0 || c2 >= 0) {
            int digitA = c1 >= 0 ? chars1[c1--] - '0' : 0;
            int digitB = c2 >= 0 ? chars2[c2--] - '0' : 0;
            int sum = digitA + digitB + carry;
            carry = sum >= 2? 1 : 0;
            sum = sum >= 2? sum - 2 : sum;
            sb.append(sum);
        }
        if(carry == 1) {
            sb.append(1);
        }
        return sb.reverse().toString();
    }
}

三、优秀题解

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder result = new StringBuilder();
        int i = a.length() - 1;
        int j = b.length() - 1;
        int carry = 0;
        while (i >= 0 || j >= 0) {
            int digitA = i >= 0 ? a.charAt(i--) - '0' : 0;
            int digitB = j >= 0 ? b.charAt(j--) - '0' : 0;
            int sum = digitA + digitB + carry;
            carry = sum >= 2 ? 1 : 0;
            sum = sum >= 2 ? sum - 2 : sum;
            result.append(sum);
        }
        if (carry == 1) {
            result.append(1);
        }
        return result.reverse().toString();
    }
}

作者：yanglr
链接：https://leetcode-cn.com/problems/JFETK5/solution/leetcode-ac-qing-xi-yi-dong-de-jie-fa-ha-tqi6/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

四、自己优化

暂无

五、不断优化

无

六、总结

直接暴力法解决，暂时没看到有更好的解决方案，就一个个数进行计算，然后有进位就记录，最后将字符串反转即可。