[Lettcode]二进制求和

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

输入为非空字符串且只包含数字 10

示例 1:

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

示例 2:

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

在将数字字符、字符串转换成int类型遇到的问题。

    String a = "110010";
    String b = "10111";
    //String num = new Main().addBinary(a, b);
    char c = a.charAt(0);
    int tc = Integer.valueOf(c);
    int tb = Integer.parseInt(String.valueOf(c));
    int te = c - '0';
    //猜想下输出的值分别是多少
    //Inter.valueof(),把字符转换成ascll码,维护[-128,127]的缓冲区
    tc=49
    //只接受字符串类型('1',"1"区别)
    tb=1
    //字符'1'与字符'0'的差值
    te=1
public String addBinary(String a, String b) {
            String result = "";
            int ans = 0;
            int len1 = a.length();
            int len2 = b.length();
            int len = (len1 > len2) ? len1 : len2;
            for (int i = 0; i < len; i++) {
                //int t = (int)(String.valueOf(a.charAt(0)));
                if ((len1 - i - 1 >= 0) && (len2 - i - 1) >= 0) {
                    result = (ans + a.charAt(len1 - i - 1) - '0' + b.charAt(len2 - i - 1) - '0') % 2 + result;
                    ans = (ans + a.charAt(len1 - i - 1) - '0' + b.charAt(len2 - i - 1) - '0') / 2;
                } else if (len1 - i - 1 < 0) {
                    result = (b.charAt(len2 - i - 1) - '0' + ans) % 2 + result;
                    ans = (b.charAt(len2 - i - 1) - '0' + ans) / 2;

                } else {
                    result = (a.charAt(len1 - i - 1) - '0' + ans) % 2 + result;
                    ans = (a.charAt(len1 - i - 1) - '0' + ans) / 2;
                }
            }
            //判断最后是否存在进位
            if (ans == 1) {
                result = '1' + result;
            }
            return result;
        }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值