Add Binary

最新推荐文章于 2022-04-09 11:43:16 发布

weixin_30588827

最新推荐文章于 2022-04-09 11:43:16 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhengjiankang/p/3665974.html

Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".

Solution: '1'-'0' = 1.

 1 class Solution {
 2 public:
 3     string addBinary(string a, string b) {
 4         int N = a.size();
 5         int M = b.size();
 6         int K = max(M, N);
 7         string res(K,' ');
 8         int carry = 0;
 9         int i = N - 1, j = M - 1, k = K - 1;
10         while(i >= 0 || j >= 0) {
11             int sum = carry;
12             if(i >= 0) sum += a[i--] - '0';
13             if(j >= 0) sum += b[j--] - '0';
14             carry = sum / 2;
15             res[k--] = sum % 2 + '0'; 
16         }
17         if(carry == 1) res.insert(res.begin(), '1');
18         return res;
19     }
20 };