67. Add Binary (二进制求和)
来源:互联网 发布:网络语言蛋炒饭的意思 编辑:程序博客网 时间:2024/05/17 00:58
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
public class Solution { public String addBinary(String a, String b) { StringBuilder sb = new StringBuilder();int dif = a.length() - b.length(), C = 0, curRes, curA, curB;if (dif > 0) {String temp = a;a = b;b = temp;} elsedif = -dif;sb.append(a);while (dif-- > 0)sb.insert(0, '0');a = sb.toString();sb.delete(0, sb.length());for (int i = a.length() - 1; i >= 0; i--) {curA = a.charAt(i) - '0';curB = b.charAt(i) - '0';curRes = curA ^ curB ^ C;C = (curA ^ curB) & C | curA & curB;sb.insert(0, (char) (curRes + '0'));}if (C == 1)sb.insert(0, '1');return sb.toString(); }}
0 0
- 67. Add Binary (二进制求和)
- leetcode-67. Add Binary(二进制串求和)
- LintCode Add Binary 二进制求和
- lintcode add-binary 二进制求和
- (LeetCode)Add Binary --- 二进制求和
- 408.Add Binary-二进制求和(容易题)
- 二进制字符串求和-leetcode Add Binary
- LeetCode 67. Add Binary(二进制加)
- leetcode 67. Add Binary 二进制相加
- LeetCode | Add Binary(二进制相加)
- Add Binary(二进制字符串相加)
- Add Binary 二进制相加
- Add Binary 二进制加法
- Add Binary:二进制加法
- Add Binary 二进制相加 @LeetCode
- Leetcode:Add Binary 二进制相加
- leetcode67---Add Binary(二进制加法)
- LeetCode Add Binary(二进制加法)
- 829程序设计 笔记
- Unity网格介绍
- Linux C——信号量进程通信
- 2016.10.27每日总结
- C++中string和char的区别以及直接初始化和拷贝初始化
- 67. Add Binary (二进制求和)
- Educational Codeforces Round 14-D. Swaps in Permutation
- 自定义圆角按钮
- 3. LAMP 安装与配置
- 关于PHP的根目录
- 他人web前端页面优化
- LeetCode
- OpenCV学习笔记大集锦
- vs2015切换工作环境与括号风格