67.[LeetCode]Add Binary

一开始我是有两个思路的，第一个是直接在字符位来计算，第二个是先转化为int整型，然后计算，再转换为String，这个想法 明显忽略掉 超过32的大数的可能。设计算法要考虑可能的范围

我的算法 : 耗时 6ms

public class Solution {    public String addBinary(String a, String b) {        // 先求出两个字符串哪个的位数比较长        int length_a = a.length();        int length_b = b.length();        String newNum = "";        // 给短的字符串补零        if(length_a > length_b){            char[] s_0 = new char[length_a - length_b];            Arrays.fill(s_0,'0');            String s = new String(s_0);            b = s + b;            length_b = b.length();        } else {            char[] s_0 = new char[length_b - length_a];            Arrays.fill(s_0,'0');            String s = new String(s_0);            a = s + a;            length_a = a.length();        }        // 计算        int carry = 0;        int a_int=0,b_int=0;        for(int i = length_a-1;i>=0;i--){            a_int = a.charAt(i)-'0';            b_int = b.charAt(i)-'0';            int sum = a_int+b_int+carry;            int k = 0;            switch(sum){                case 0:                    k = 0;                    carry = 0;                    break;                case 1:                    k = 1;                    carry = 0;                    break;                case 2:                    k = 0;                    carry = 1;                    break;                case 3:                    k = 1;                    carry = 1;                    break;            }            // add k to string            newNum = String.valueOf(k)+newNum;        }        if(carry == 1){            newNum = String.valueOf(1)+newNum;        }        return newNum;    }}

在如何补零那里研究了一会，可以通过charset来初始化一个stirng,而一个charset可以用 Arrays.fill(charset,'x') 来填满

---

大神的代码，简洁干净，只要2ms

public class Solution {    public String addBinary(String a, String b) {        // 交换，使得a为长的，b为短的        // 这是一个很好的策略，在不知道那个是长的，哪个是短的情况下，不如先交换确定        String temp="";        if(a.length()<b.length()){            temp=a;            a=b;            b=temp;        }        // 我上面的方法是不断的使用charAt来获取字符串中的某一个字符，但是明显是先 转化为 字符数组 更加的高效        char[] arA=a.toCharArray();        char[] arB=b.toCharArray();        char[] arC=new char[a.length()+1];        int i=a.length()-1;        int j=b.length()-1;        int carry=0;        int tempSum=0;        while(i>=0){            if(j>=0){                tempSum=arA[i]-'0'+arB[j]-'0'+carry;                --j;            }            else{                tempSum=arA[i]-'0'+carry;            }            carry=tempSum/2;            arC[i+1]=(char)(tempSum%2+'0');            --i;        }        // 如果有进位，则返回全部，如果没有进位，则返回部分        arC[i+1]='1';        if(carry>0){             return String.valueOf(arC);        }        else{            return String.valueOf(arC).substring(1,a.length()+1);        }    }}