首页 > 代码库 > Add Binary
Add Binary
class Solution { public: string addBinary(string a, string b) { int n = a.size() > b.size() ? a.size() : b.size(); reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); int carry = 0; string result = ""; for(int i=0; i<n; ++i) { int numa = i<a.size() ? (a[i] - ‘0‘) : 0; int numb = i<b.size() ? (b[i] - ‘0‘) : 0; int ret = (numa + numb + carry)%2; carry = (numa + numb + carry)/2; result.insert(0, to_string(ret)); } if(carry) result.insert(0, to_string(carry)); return result; } };
Add Binary
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。