首页 > 其他 > 详细

leetcode-----67. 二进制求和

时间:2020-07-11 10:06:01      阅读:53      评论:0      收藏:0      [点我收藏+]

代码

class Solution {
public:
    string addBinary(string a, string b) {
        if (a.size() < b.size()) swap(a, b);
        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end());
        int t = 0, k = 0;
        string ans;
        while (k < b.size()) {
            t += a[k] - ‘0‘ + b[k] - ‘0‘;
            ans += to_string(t & 1);
            t /= 2;
            k++;
        }
        while (k < a.size()) {
            t += a[k] - ‘0‘;
            ans += to_string(t & 1);
            t /= 2;
            k++;
        }
        if (t) ans += ‘1‘;
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

leetcode-----67. 二进制求和

原文:https://www.cnblogs.com/clown9804/p/13282470.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!