67.Add Binary
来源:互联网 发布:网络效应2017试题答案 编辑:程序博客网 时间:2024/06/06 09:57
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) {
int m = a.length();
int n = b.length();
if(m == 0 && n == 0)
return "";
String result = "";
int res = 0, i = 0, sum = 0;
for(; i < m && i < n; i++){
sum = (a.charAt(m-1-i)-'0')+(b.charAt(n-1-i)-'0')+res; //把两个字符串从右向左遍历,进行加和, -'0'是为了将该数字字符转换为整型数字(两个字符相减实际上是ASCII码对应的数相减)
result = sum%2 + result; //注意前后顺序,是余数往前插入
res = sum/2;
}
while(i < m){
sum = (a.charAt(m-1-i)-'0')+res;
result = sum%2 + result;
res = sum/2;
i++;
}
while(i < n){
sum = (b.charAt(n-1-i)-'0')+res;
result = sum%2 + result;
res = sum/2;
i++;
}
if(res != 0)
result =res+result;//把最高位补上
return result;
}
}
- [LeetCode]67.Add Binary
- LeetCode --- 67. Add Binary
- [Leetcode] 67. Add Binary
- [leetcode] 67.Add Binary
- 67. Add Binary
- 【leetcode】67. Add Binary
- 67. Add Binary
- [leetcode] 67.Add Binary
- [leetcode] 67. Add Binary
- 67. Add Binary
- 67. Add Binary
- 【Leetcode】67. Add Binary
- 67. Add Binary
- 67. Add Binary LeetCode
- 67. Add Binary
- 【LeetCode】67. Add Binary
- 67. Add Binary
- 67. Add Binary
- Android 自定义view画圆
- 借助process explorer调试一个线程意外死亡的bug
- [调试]NDK方式编写C++
- 3. Longest Substring Without Repeating Characters(求最长的不重复的连续的子序列。)
- hadoop学习笔记二——hadoop文件系统
- 67.Add Binary
- java.util.NoSuchElementException: Unable to validate object
- Android 跑马灯效果实现的两种方式,解决和viewpager的冲突问题
- 注册模块要注意点
- iOS - 首次安装导航页面方案
- JavaScript笔记:变量、作用域和内存问题
- java-two sum
- C++11 并发指南九(综合运用: C++11 多线程下生产者消费者模型详解)
- inparanoid