首页 > 其他 > 详细

67. Add Binary

时间:2018-11-18 13:54:45      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:back   bin   res   gin   esc   http   string   bsp   problem   

https://leetcode.com/problems/add-binary/description/

class Solution {
public:
    string addBinary(string a, string b) {
        string res;
        int carry = 0;
        for (int ia = a.length() - 1, ib = b.length() - 1; ia >= 0 || ib >= 0; ia--, ib--)
        {
            int ca = ia < 0 ? 0 : a[ia] - 0;
            int cb = ib < 0 ? 0 : b[ib] - 0;
            int c = ca + cb + carry;
            res.push_back(c % 2 + 0);
            carry = c / 2;
        }
        if (carry > 0)
            res.push_back(carry + 0);
        reverse(res.begin(), res.end());
        return res;
    }
};

 

67. Add Binary

标签:back   bin   res   gin   esc   http   string   bsp   problem   

原文:https://www.cnblogs.com/JTechRoad/p/9977699.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号