leetcode 67. 二进制求和

95 篇文章 2 订阅
31 篇文章 2 订阅

题目描述:

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

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

示例 1:

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

示例 2:

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

代码:

class Solution {
    public String addBinary(String a, String b) {
        char[] cha=a.toCharArray();
        char[] chb=b.toCharArray();
        StringBuilder sb=new StringBuilder();
        int k1=cha.length-1,k2=chb.length-1;
        int carry=0,temp;
        while(k1>=0&&k2>=0){
            temp=(cha[k1]-'0')+(chb[k2]-'0')+carry;
            sb.append((char)(temp%2+'0'));
            carry=temp/2;
            k1--;
            k2--;
        }System.out.println(sb);
        while(k1>=0){
            temp=carry+cha[k1]-'0';
            sb.append((char)(temp%2+'0'));
            carry=temp/2;
            k1--;
        }
        while(k2>=0){System.out.println("k2="+k2);
            temp=carry+chb[k2]-'0';
            sb.append((char)(temp%2+'0'));
            carry=temp/2;
            k2--;
        }
        if(carry>0)
            sb.append('1');
        return sb.reverse().toString();
    }

Java还是不熟呀,每次码完都要改半天。'1'-'0'=1,‘1’+0=49 ,(char)48='0',(char)0=‘ ’(无);总结,字符和数字一起运算字符要转化为ASCII值参与运算。若,sb="",sb.append(48),结果sb="48",而不是sb="0",所以append不会自动将ASCII值转化为字符,切记!

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值