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
- [LeetCode]67.Add Binary
- LeetCode --- 67. Add Binary
- [Leetcode] 67. Add Binary
- [leetcode] 67.Add Binary
- 【leetcode】67. Add Binary
- [leetcode] 67.Add Binary
- [leetcode] 67. Add Binary
- 【Leetcode】67. Add Binary
- 67. Add Binary LeetCode
- 【LeetCode】67. Add Binary
- leetcode--67. Add Binary
- leetcode 67. Add Binary
- LeetCode 67. Add Binary
- LeetCode *** 67. Add Binary
- leetcode 67. Add Binary
- 【leetcode】67.Add Binary
- LeetCode 67. Add Binary
- LeetCode-67.Add Binary
- Java Socket编程
- 递归程序设计心得与体会
- Linux的grep命令
- 重新安装python时出现的问题
- Android学习总结
- Leetcode 67. Add Binary
- LeetCode题解-206-Reverse Linked List Ⅰ
- mysql sql force_index 优化案例
- 快速进入陌生领域: HistCite 使用教程
- 初见Android 6.0新特性
- android shardsdk 一键分享点击无界面问题
- maven配置setting.xml详解
- leetcode 28 Implement strStr() C++
- IOS培训实战教程之开发的21个奇葩技巧