您的位置:首页 > 其它

[LeetCode]67 Add Binary

2015-01-04 09:41 495 查看
https://oj.leetcode.com/problems/add-binary/
http://blog.csdn.net/linhuanmars/article/details/20192227
public class Solution {
public String addBinary(String a, String b) {

StringBuilder sb = new StringBuilder();

char[] charsA = a.toCharArray();
char[] charsB = b.toCharArray();

int indexA = charsA.length - 1;
int indexB = charsB.length - 1;
boolean carry = false;
while (indexA >= 0 || indexB >= 0)
{
int v = indexA >= 0 ? charsA[indexA] - '0' : 0;
v += indexB >= 0 ? charsB[indexB] - '0' : 0;
if (carry)
v ++;

carry = v > 1;
sb.append(v % 2);

indexA --;
indexB --;
}

if (carry)
sb.append("1");

return sb.reverse().toString();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  LeetCode