【LintCode-408】二进制求和（Java实现）

第一次代码记录（不带注释版本）：

    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”时）

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