leetcode刷题67——二进制求和

最新推荐文章于 2024-03-05 19:30:45 发布

西郊巷外

最新推荐文章于 2024-03-05 19:30:45 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/weixin_42259631/article/details/88390009

java 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种高效的二进制字符串相加算法，通过按位转换和使用StringBuilder优化性能，实现大数运算。文章提供了详细的Java代码实现，并展示了算法在实际应用中的高效表现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例1：

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

示例2：

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

思路：

这道题目，为了能够通过更多的大数用例，我采用的是按位转化的方式。

先按位取出两个字符串中的某位数字，然后转化成整型相加，temp保存进位值，保存到目标变量中。

为了提高效率，（1）注意stringbuilder的使用；（2）注意变为等长字符串。

java代码如下：

class Solution {
    public String addBinary(String a, String b) {
        if(a.length() < b.length()){
            String s = a;
            a = b;
            b = s;
        }
        
        StringBuilder as = new StringBuilder(a);
        StringBuilder bs = new StringBuilder(b);
        
        for(int i = b.length(); i < a.length(); i++){ // 变为等长字符串
            bs.insert(0, '0');
        }
        
        int temp = 0;
        StringBuilder c = new StringBuilder();
        
        for(int i = a.length() - 1; i >= 0; i--){
            int flag = (int)as.charAt(i) + (int)bs.charAt(i) - 2 * (int)'0';
            if(temp == 1){
                flag++;
                temp = 0;
            }
            
            if(flag >= 2){
                flag -= 2;
                temp = 1;
            }
            
            c.insert(0, (char)(flag + '0'));
        }
        
        if(temp == 1){
            c.insert(0, '1');
        }
        
        return c.toString();
    }
}

结果：

执行用时 : 2 ms, 在Add Binary的Java提交中击败了99.23% 的用户

内存消耗 : 37.2 MB, 在Add Binary的Java提交中击败了0.88% 的用户