LeetCode-Add Binary
2013-08-07 20:32
302 查看
class Solution { public: string addBinary(string a, string b) { // Start typing your C/C++ solution below // DO NOT write int main() function string strSum; if (a.size() == 0 || b.size() == 0) { return a.size() != 0 ? a : b; } int carry = 0; int i, j; for (i = a.size() - 1, j = b.size() - 1; i >= 0 && j >= 0; --i, --j) { int sum = a[i] - '0' + b[j] - '0' + carry; char ch = (sum & 1) + '0'; carry = sum >> 1; strSum += ch; } while (i >= 0) { int sum = a[i--] - '0' + carry; char ch = (sum & 1) + '0'; carry = sum >> 1; strSum += ch; } while (j >= 0) { int sum = b[j--] - '0' + carry; char ch = (sum & 1) + '0'; carry = sum >> 1; strSum += ch; } if (carry == 1) { strSum += '1'; } reverse(strSum.begin(), strSum.end()); return strSum; } };
相关文章推荐
- leetcode_question_67 Add Binary
- 【LeetCode with Python】 Add Binary
- LeetCode 题目之4 Add Binary
- LeetCode--Add Binary
- LeetCode : Add Binary
- 【leetcode】Add Binary
- [LeetCode] Add Binary
- [LeetCode]Add Binary
- Leetcode 67:Add Binary
- [LeetCode] Add Binary
- LeetCode 67 - Add Binary
- [leetcode]45 Add Binary
- 【Leetcode】Add Binary
- leetcode || 67、Add Binary
- LeetCode_Add Binary
- Leetcode:67. Add Binary
- leetcode 67 Add Binary
- leetcode--Add Binary
- [LeetCode] [Add Binary 2012-04-02 ]
- Leetcode 67 Add Binary