LeetCode 0067

67. Add Binary

原题链接

我的思路：

直接两个字符串按尾对齐，然后模拟加法就好了。只要细心一点应该是没有问题的。

我的代码：

class Solution {public:    string addBinary(string a, string b) {        string res = "";        int la = a.size();        int lb = b.size();        // let la >= lb        if(la < lb) {            string t = a;            a = b;            b = t;        }         la = a.size();        lb = b.size();        int ia;        int ib;        int carry = 0;        for(int i = lb - 1; i >= 0; i--) {            ia = a[la - lb + i] - '0';            ib = b[i] - '0';            if(ia + ib + carry > 1) {                res = (char)(ia + ib + carry - 2 + '0') + res;                carry = 1;            } else {                res = (char)(ia + ib + carry + '0') + res;                carry = 0;            }        }        for(int i = la - lb - 1; i >= 0; i--) {            ia = a[i] - '0';            if(ia + carry > 1) {                res = (char)(ia + carry - 2 + '0') + res;                carry = 1;            } else {                res = (char)(ia + carry + '0') + res;                carry = 0;            }        }        if(carry) {            res = "1" + res;         }        return res;    }};

最快解法的代码：

class Solution {public:    string addBinary(string a, string b)    {        string s = "";        int c = 0, i = a.size() - 1, j = b.size() - 1;        while(i >= 0 || j >= 0 || c == 1)        {            c += i >= 0 ? a[i --] - '0' : 0;            c += j >= 0 ? b[j --] - '0' : 0;            s = char(c % 2 + '0') + s;            c /= 2;        }        return s;    }};

首先思路是差不多的，其次，这份代码比我的要简洁一些，因为这份代码很好地将三种情况结合在了一起。在我的代码中，三种情况分别是第1个for循环，第2个for循环，以及最后一个if。但是运行速度好像差的有点多，我尝试着把输出语句去掉，然后就和最快解法一样快了。。。。。。所以说，输出很花费时间。