LintCode-第408题二进制求和_lintcode 408-优快云博客

本文链接：https://blog.youkuaiyun.com/lin962792501/article/details/52444443

本文介绍了一种实现两个二进制字符串相加的方法，通过将字符串转换为字符数组并利用列表存储每一位的方式，实现了从低位到高位逐位相加，并正确处理了进位的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：

给定两个二进制字符串，返回他们的和（用二进制表示）。

样例：

a = 11

b = 1

返回 100

代码实现：

 public String addBinary(String a, String b) {
        // Write your code here
         char ch_a[] = a.toCharArray();      //获得a字符串的字符数组
         char ch_b[] = b.toCharArray();     //获得b字符串的字符数组
         List<Integer> list_a = new ArrayList<Integer>();//定义一个List记录a中的每一位
         List<Integer> list_b = new ArrayList<Integer>();//定义一个List记录b中的每一位
         //获得a中的每一位
         for(int i=ch_a.length-1;i>=0;i--){
             list_a.add(Integer.parseInt(String.valueOf(ch_a[i])));
         }

         //获得b中的每一位

         for(int i=ch_b.length-1;i>=0;i--){
             list_b.add(Integer.parseInt(String.valueOf(ch_b[i])));
         }
        
         if(list_a.size()>=list_b.size()){
             return getValue(list_a,list_b);
         }else{
             return getValue(list_b,list_a);
         }
    }

    //将两个列表中的每一位相加，根据结果判断是否有进位，以及在list_c中记录相加的结果

    private String getValue(List<Integer> list_a,List<Integer> list_b){
        ArrayList<Integer> list_c = new ArrayList<Integer>();
        int carry=0;//进位标志
        
            for(int i=0;i<list_b.size();i++){
                if((list_a.get(i)+list_b.get(i)+carry)==2){
                    list_c.add(i, 0);
                    carry = 1;
                }else if((list_a.get(i)+list_b.get(i)+carry)==3){
                    list_c.add(i, 1);
                    carry = 1;
                }
                else if((list_a.get(i)+list_b.get(i)+carry)==1){
                    list_c.add(i, 1);
                    carry = 0;
                }else if((list_a.get(i)+list_b.get(i)+carry)==0){
                    list_c.add(i, 0);
                    carry = 0;
                }
            }
            for(int i=list_b.size();i<list_a.size();i++){
                if((list_a.get(i) +carry)==2){
                    list_c.add(i, 0);
                    carry = 1;
                }else if((list_a.get(i)+carry)==1){
                    list_c.add(i, 1);
                    carry = 0;
                }else if((list_a.get(i)+carry)==0){
                    list_c.add(i, 0);
                    carry = 0;
                }
            }
            if(carry==1){
                list_c.add(1);
            }
            
            String string = "";
            for(int i = list_c.size()-1;i>=0;i--){
                string+=list_c.get(i);
            }
             return string;
        
    }