Leetcode#67||Add Binary
2015-08-18 15:20
211 查看
public class Solution {
public String addBinary(String a, String b) {
if (a.length() < b.length()) {
String temp = a;
a = b;
b = temp;
}
int iA = a.length() - 1;
int iB = b.length() - 1;
String result = "";
int carry = 0;
while (iB >= 0) {
int sum = (int)(a.charAt(iA) - '0') + (int)(b.charAt(iB) - '0') + carry;
result = String.valueOf(sum % 2) + result;
carry = sum / 2;
iB--;
iA--;
}
while (iA >= 0) {
int sum = (int)(a.charAt(iA) - '0') + carry;
result = String.valueOf(sum % 2) + result;
carry = sum / 2;
iA--;
}
if (carry == 1) {
result = "1" + result;
}
return result;
}
}
public String addBinary(String a, String b) {
if (a.length() < b.length()) {
String temp = a;
a = b;
b = temp;
}
int iA = a.length() - 1;
int iB = b.length() - 1;
String result = "";
int carry = 0;
while (iB >= 0) {
int sum = (int)(a.charAt(iA) - '0') + (int)(b.charAt(iB) - '0') + carry;
result = String.valueOf(sum % 2) + result;
carry = sum / 2;
iB--;
iA--;
}
while (iA >= 0) {
int sum = (int)(a.charAt(iA) - '0') + carry;
result = String.valueOf(sum % 2) + result;
carry = sum / 2;
iA--;
}
if (carry == 1) {
result = "1" + result;
}
return result;
}
}
相关文章推荐
- Android之获取手机上的图片和视频缩略图thumbnails
- android string.xml文件中的整型和string型代替
- Android java 与 javascript互访(相互调用)的方法例子
- android上改变listView的选中颜色
- String.intern
- Prototype源码浅析 String部分(二)
- Ruby中的String对象学习笔记
- 微软Word 2007数学插件 Microsoft Math 提供下载
- PostgreSQL ERROR: invalid escape string 解决办法
- 关于C# Math 处理奇进偶不进的实现代码
- 浅谈C++中的string 类型占几个字节
- 标准C++类string的Copy-On-Write技术
- C++实现string存取二进制数据的方法
- C#中string和StingBuilder内存中的区别实例分析
- PHP STRING 陷阱原理说明
- c#中 String和string的区别介绍
- C#实现的图片、string相互转换类分享
- asp.net String.IsNullOrEmpty 方法
- JavaScript中字符串(string)转json的2种方法
- JavaScript中的Math.SQRT1_2属性使用简介