LeetCode刷題筆錄Add Binary
來(lái)源：程序員人生 發(fā)布時(shí)間：2014-10-13 00:44:47 閱讀次數(shù)：2581次
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
具體一位一位地加就行了，考慮進(jìn)位的問(wèn)題。還有最后記得把生成的string反過(guò)來(lái)再返回，因?yàn)槲覀兪菑淖畹臀婚_(kāi)始加的。
public class Solution {
public String addBinary(String a, String b) {
if(a == null || a.length() == 0)
return b;
if(b == null || b.length() == 0)
return a;
StringBuilder res = new StringBuilder();
int i = a.length() - 1;
int j = b.length() - 1;
int digit;
int carry = 0;
while(i >= 0 && j >= 0){
digit = (int)(a.charAt(i) - '0' + b.charAt(j) - '0' + carry);
carry = digit / 2;
digit %= 2;
res.append(digit);
i--;
j--;
}
while(i >= 0){
digit = (int)(a.charAt(i) - '0' + carry);
carry = digit / 2;
digit %= 2;
res.append(digit);
i--;
}
while(j >= 0){
digit = (int)(b.charAt(j) - '0' + carry);
carry = digit / 2;
digit %= 2;
res.append(digit);
j--;
}
//don't forget to add the final carry(if exists)
if(carry > 0){
res.append(carry);
}
return res.reverse().toString();
}
}
生活不易，碼農(nóng)辛苦
如果您覺(jué)得本網(wǎng)站對(duì)您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈(zèng)
