LeetCode 067 Add Binary

题目

---

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

二进制数加减函数完成，输入输出都是字符串

思路

---

1 这道题考察点有几个：

a String StringBuffer char[]的区别。基本碰到此类题目，如果允许我都使用StringBuffer来做，自带了很多方便的方法，它底层对象是char[]，所以不像String的反复修改会产生新的字符串对象。

b 坐标的位子 从 0- n-1 而不是n

c 加法的进位处理

d 二进制加法的原则

2 原先的代码：

public class Solution {     public String addBinary(String a, String b) {             int al = a.length();        int bl = b.length();        if(al==0){            return b;        }        if(bl==0){            return a;        }        if(al<bl){            String temp =a;            a = b;            b = temp;            int l = al;            al = bl;            bl =l;        }        int c = 0;        StringBuffer ans = new StringBuffer();                for(int i=1;i<=bl;i++){            int acur = a.charAt(al-i)-'0';            int bcur = b.charAt(bl-i)-'0';            int newcur = (acur+bcur+c)%2;            c = (acur+bcur+c)/2;            ans.append(newcur);        }        for(int i=al-bl-1;i>=0;i--){            int acur = a.charAt(i)-'0';            int newcur = (acur+c)%2;            c = (acur+c)/2;            ans.append(newcur);                    }        if(c==1){            ans.append("1");        }        return new String(ans.reverse());            }}

好几次后才通过，碰到的情况有：

a charAt() 写成 chartAt[]

b al和bl 的交换忘记进行

c reverse忘记加了。

3 看了大牛的博客，发觉我这样的写法太弱了！只需要三个坐标，对应两个加数，每次加的时候，判断一下加的内容是否还在即可。终止条件是所有加数和进位都为0。另外，判断是否进位的时候，判断>1 会比%2 /2的好

public class Solution {     public String addBinary(String a, String b) {        if(a.length()==0){            return b;        }        if(b.length()==0){            return a;        }        int i = a.length()-1;        int j = b.length()-1;        int c = 0;        StringBuffer ans = new StringBuffer();        while(true){            if(i<0&&j<0&&c==0){                break;            }            int acur =0;            int bcur =0;            if(i>=0){                acur= a.charAt(i)-'0';            }            if(j>=0){                bcur= b.charAt(j)-'0';            }            if(acur+bcur+c>1){                ans.append(acur+bcur+c-2);                c=1;            }            else{                ans.append(acur+bcur+c);                c=0;            }            i--;            j--;               }        return new String(ans.reverse());            }}