【LintCode-408】二进制求和(Java实现)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/YangDongChuan1995/article/details/78450299

这里写图片描述
第一次代码记录(不带注释版本):

    public String addBinary(String a, String b) {
        int alength=a.length();
        int blength=b.length();
        String result="";
        int sum =0;
        while(alength>=1||blength>=1){
            if(alength>=1){
                sum+=Integer.parseInt(a.substring(alength-1,alength));
                alength--;
            }
            if(blength>=1){
                sum+=Integer.parseInt(b.substring(blength-1,blength));
                blength--;
            }
            if(sum==2){
                result="0"+result;
                sum=1;
            }else if(sum==3){
                result="1"+result;
                sum=1;
            }else{
                result=sum+""+result;
                sum=0;
            }
        }
        if(sum==1){
            result="1"+result;
        }
        return result;
    }

第二次代码记录(带完整注释版本):

    public String addBinary(String a, String b) {
        String result="";
        //类似于前一章的carry进位状态符
        int sum=0;
        int lengthA=a.length();
        int lengthB=b.length();
        while(lengthA>0||lengthB>0){
            if(lengthA>0){
                //截取字符串最后一位,类似获取十进制里的个位
                sum+=Integer.parseInt(a.substring(lengthA-1,lengthA));
                lengthA--;
            }
            if(lengthB>0){
                sum+=Integer.parseInt(b.substring(lengthB-1,lengthB));
                lengthB--;
            }
            //当刚好满足二进制进位条件时
            if(sum==2){
                //相加刚好等于2,所以前一位剩余0,类似于十进制 4+6时,个位满十进位,个位数值为0
                result="0"+result;
                //这里重新赋予1,是指进位的那一个数值,所以前面代码是用 sum+=  而不是sum=
                sum=1;
            }else if(sum==3){
                result="1"+result;
                sum=1;
            }else{
                result=(sum+"")+result;
                sum=0;
            }    
        }
        //用于处理最高位进位
        if(sum==1){
            result="1"+result;
        }
        return result;
    }

个人解题思路:
模拟一遍二进制求和的过程(详细请看第二次代码注释),需要注意 进位条件(sum=2、3)与 当a,b位数相同而且存在最高位需要进位时(例如“1”,“1”时)

如果您有更好的解法,欢迎您在留言区补充,感谢!!

展开阅读全文

没有更多推荐了,返回首页