Leetcode 67 Add Binary

这是我的第一篇Coding Blog

此csdn账号旨在记录自己的刷题心得

在这里插入图片描述
在没有看答案之前我自己的思路是先把两个binary string转换为十进制数,然后相加,得到一个十进制的和。接着把这个十进制和转化为二进制就行了。下面附上我自己的代码,小弟不才,代码写的很乱,希望各位看官不要介意。我已经在比较重要的地方都给上了注释。

//方法一:这种写法要求a,b不大于2^31,一旦大于,就会报错
    public String addBinary(String a, String b) {
        
        if(a.length() == 1 && b.length() == 1 && a.charAt(0) == '0' && b.charAt(0)== '0'){//第一种情况a = “0”, b = “0”
            String ss = "0" ;
            return ss;
        }else{//第二种情况
            int res =0;
            int x = 0;
            int y = 0;
            //将a转化为十进制数
            for(int i=0;i<a.length();i++){       
                x = a.length()-i-1;
                Double d = new Double((double)x);
                int  intNum = a.charAt(i) - '0';
                res += intNum* Math.pow(2,d);
            }
            //将b转化为十进制数
            for(int j=0;j<b.length();j++){
                y = b.length()-j-1;
                Double h = new Double((double)y);
                int  intNumm = b.charAt(j) - '0';
                res += intNumm * Math.pow(2,h);//最后的res为a,b之和,是个十进制数
            }
            String s = "";
            //将十进制数res转换为二进制数,得到最终结果
            while(res > 0){
                if(res%2 != 0){
                    s = "1"+s;
                }else{
                    s= "0"+s;
                }
                res = res/2;
                System.out.println(s);
            }
            return s;
        }
    }

关于我这个思路是没问题的,但是由于需要将二进制转为十进制,然后将这个十进制数存进integer类型中,这里就会限制二进制数的大小,要求转化为十进制之后不能大于2^31,并且两者之和也不能大于2 ^31,这是integer类型的上限。
类似的和我这个算法相似的,还有一种超级简单的写法,下面我给出这种简单的写法,但是其缺点是和我的方法的缺点是一样的。

public String addBinary(String a, String b) {
    return Integer.toBinaryString(Integer.parseInt(a, 2) + Integer.parseInt(b, 2));//parseInt()是静态方法,两个参数,第一个是string,第二个是以数字几为底数,这里是以2为底数。这个方法会返回一个十进制数,相当于把一个二进制的string转化为十进制数
  }

那么如何解决上面两个方法的缺陷呢,我们需要Bit by Bit computation。也就是无需将二进制转换为十进制integer类型数,这样就不会涉及到integer大小限制的问题了。我们直接和人脑一样计算二进制加法,bit by bit相加。下面我会给出最终版的答案,也是我在吸取了很多大佬的代码后总结的。

public String addBinary(String a, String b) {
    StringBuilder result = new StringBuilder();
        
        int al = a.length()-1;
        int bl = b.length()-1;
        int carry = 0;
        
        while( al >=0  || bl >=0 )
        {
            int sum = carry;
            if(al >= 0)
            {
                int tmp = Integer.parseInt(String.valueOf(a.charAt(al)));
                sum += tmp;
                //sum += (a.charAt(al) - '0');
                al--;
            }
            if(bl >= 0)
            {
                int tmp = Integer.parseInt(String.valueOf(b.charAt(bl)));
                sum += tmp;
                //sum += (b.charAt(bl) - '0');
                bl--;
            }
            result.append(sum%2);   //相加结果
            carry = sum /2;         //进位,如果是1那么carry=0,如果是2则要进位给下面一位+1
        }
        
        if(carry !=0 )              //都相加完了,还要进位的情况
            result.append(1);
        
        return result.reverse().toString();  //先反转,再输出

  }

总结:

  1. char type : ‘0’ string type: “0”
  2. length of integer: -2^31 ~ 2 ^31
  3. convert char to integer: int i = Integer.parseInt(String.valueOf(char c))
展开阅读全文

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

©️2019 CSDN 皮肤主题: 书香水墨 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读