Add Binary

来源:互联网 发布:小米3windows刷机包 编辑:程序博客网 时间:2024/04/30 07:22

Traverse backwards

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


0 0
原创粉丝点击