您的位置:首页 > 其它

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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Math String