LeetCode刷题之二进制求和

2024/5/14 这两天天气极好，不冷不热，适合爬山。昨天晚饭后在校园散步，走了一条没走过的路，偶然发现了桑葚，我采了一把，嘿嘿，真的好吃呀！晚霞让我穿越浮想。上图：

那么继续开始做题啦！

1、题目描述

2、逻辑分析

很简单，就跟我现在听的陶喆（David Tao）的《爱很简单》一样的简单。分别拿到两个字符串，二进制转十进制，相加后再转回二进制即可。okk，下面看代码：想法简单，实际很难。敲不出来，看了题解，发现没有那么简单哈哈

3、代码演示

public String addBinary(String a, String b) {
        // 创建一个StringBuffer对象，用于构建和拼接结果字符串
        StringBuffer ans = new StringBuffer();
        // 获取两个输入字符串中的最大长度，作为循环的次数  
        // 同时初始化进位为0  
        int n = Math.max(a.length(), b.length()), sum = 0;
        // 从两个字符串的末尾开始遍历（即最低位开始），直到遍历完所有位 
        for(int i = 0; i < n ; i++){
            // 如果索引i在字符串a的范围内，则将其对应的字符转换为数字并加到进位中
            sum += i < a.length() ? (a.charAt(a.length() - 1 - i) - '0') : 0;
            // 同理，如果索引i在字符串b的范围内，也将其对应的字符转换为数字并加到进位中 
            sum += i < b.length() ? (b.charAt(b.length()-1 - i) - '0') : 0 ;
            // 将进位取模2的结果（即当前位的和）转换为字符并追加到结果字符串的末尾
            ans.append((char) (sum % 2 + '0'));
            // 更新进位为进位除以2的整数部分（即进位到下一位的值）
            sum /= 2;
        }
        // 如果循环结束后还有进位（即两个字符串的最高位相加后仍有进位），则将进位添加到结果字符串的末尾 
        if(sum >0){
            ans.append('1');
        }
        // 因为我们是从低位到高位依次追加的，所以最后需要反转结果字符串以得到正确的顺序
        ans.reverse();
        return ans.toString();     
    }

时间复杂度：O(n)，空间复杂度：O(1)。

这里采用了进位相加的思想，不过我的二进制转十进制再转会二进制也是可以的，后续有时间我会尝试一下。ok啦，我得干其他事情啦！