Leetcode 67. Add Binary

来源:互联网 发布:谷歌浏览器 for mac 编辑:程序博客网 时间:2024/04/30 02:41

Given two binary strings, return their sum (also a binary string).

For example,
a = “11”
b = “1”
Return “100”.

按照二进制的加法规则进行编程就行了

class Solution {public:        string addBinary(string a, string b) {                string ret = "";                int carry = 0;                for (int i = a.size() - 1, j = b.size() - 1; i >= 0 || j >= 0; i--, j--) {                        int m = (i >= 0 && a[i] == '1');                        int n = (j >= 0 && b[j] == '1');                        ret = to_string((m + n + carry) & 0x1) + ret;                        carry = (m + n + carry) >> 1;                }                return carry ? '1' + ret : ret;        }};
0 0