首页 > 代码库 > [LeetCode]67 Add Binary
[LeetCode]67 Add Binary
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]67 Add Binary
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。