【LeetCode】Add Binary(二进制求和)

83 篇文章 1 订阅
65 篇文章 1 订阅

这道题是LeetCode里的第67道题。

题目描述:

给定两个二进制字符串,返回他们的和(用二进制表示)。

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

示例 1:

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

示例 2:

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

为了计算的方便我们把结果放入一个新的字符串里。

然后就是进位分析了,先设立一个进位标志位。最后我们每次取 a, b 串的最后的一个字符判断是否相等,具体流程如下:

然后在对剩下的字符进行简单的进位判断就行了。

解题代码:

class Solution {
    public String addBinary(String a, String b) {
        boolean carry = false;
        int aLen = a.length();
        int bLen = b.length();
        int minLen = aLen > bLen ? bLen : aLen;
        int difference = aLen > bLen ? aLen - bLen : bLen - aLen;
        StringBuilder c = new StringBuilder();
        int index;
        for(index = 1; index<=minLen; index++) {
            if(a.charAt(aLen - index) != b.charAt(bLen - index)) {
                if(carry) {
                    c.insert(0, '0');
                    //carry = true;
                }else {
                    c.insert(0, '1');
                    //carry = false;
                }
            }else if(a.charAt(aLen - index) == '0'){
                if(carry) {
                    c.insert(0, '1');
                    carry = false;
                }else {
                    c.insert(0, '0');
                }
            }else {
                if(carry) {
                    c.insert(0, '1');
                }else {
                    c.insert(0, '0');
                    carry = true;
                }
            }
        }
        if(a.length() > b.length()) {
            for(index = difference-1; index>=0; index--) {
                if(a.charAt(index) == '1') {
                    if(carry) {
                        c.insert(0, '0');
                        //carry = true;
                    }else {
                        c.insert(0, '1');
                        carry = false;
                    }
                }else {
                    if(carry) {
                        c.insert(0, '1');
                        carry = false;
                    }else {
                        c.insert(0, '0');
                    }
                }
            }
        }else {
            for(index = difference-1; index>=0; index--) {
                if(b.charAt(index) == '1') {
                    if(carry) {
                        c.insert(0, '0');
                        //carry = true;
                    }else {
                        c.insert(0, '1');
                        carry = false;
                    }
                }else {
                    if(carry) {
                        c.insert(0, '1');
                        carry = false;
                    }else {
                        c.insert(0, '0');
                    }
                }
            }
        }
		
        if(carry) {
            c.insert(0, '1');
        }
        return c.toString();
    }
}

提交结果:

个人总结:

另个种可行的思路是把二进制转换成十进制,然后相加,再转换回二进制,当然,有些语言可能会造成数据溢出。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值