Paste_Image.png
My code:
public class Solution {
public String addBinary(String a, String b) {
if (a == null || a.length() == 0 || b == null || b.length() == 0)
return null;
int len = Math.max(a.length(), b.length()) + 1;
String aReverse = "";
for (int i = a.length() - 1; i >= 0; i--)
aReverse += a.charAt(i);
String bReverse = "";
for (int i = b.length() - 1; i >= 0; i--)
bReverse += b.charAt(i);
byte[] carry = new byte[len];
for (int i = 0; i < len - 1; i++) {
if (i >= Math.min(aReverse.length(), bReverse.length())) {
if (aReverse.length() >= bReverse.length()) {
byte sum = (byte) (aReverse.charAt(i) - 0x30 + carry[i]);
carry[i + 1] = (byte) (sum >> 0x01);
carry[i] = (byte) (sum & 0x01);
}
else {
byte sum = (byte) (bReverse.charAt(i) - 0x30 + carry[i]);
carry[i + 1] = (byte) (sum >> 0x01);
carry[i] = (byte) (sum & 0x01);
}
}
else {
byte sum = (byte) (aReverse.charAt(i) - 0x30 + bReverse.charAt(i) - 0x30 + carry[i]);
carry[i + 1] = (byte) (sum >> 0x01);
carry[i] = (byte) (sum & 0x01);
}
}
int resultLen = 0;
if (carry[len - 1] == 0)
resultLen = len - 1;
else
resultLen = len;
String resultStr = "";
for (int i = 0 ; i < resultLen; i++)
resultStr += (char) (carry[resultLen - i - 1] + 0x30);
for (int i = 0; i < resultStr.length(); i++) {
if (resultStr.charAt(0) == '0') {
if (i != resultLen - 1)
resultStr = resultStr.substring(1, resultStr.length());
}
else
break;
}
return resultStr;
}
public static void main(String[] args) {
Solution test = new Solution();
System.out.println(test.addBinary("011", "1"));
}
}
My test result:
Paste_Image.png
這次作業(yè)不難答姥，但是有些細節(jié)要注意下铣除。
首先是，Java 比特級操作鹦付。
無論是移位操作尚粘，還是加減操作，最后都會轉(zhuǎn)換為int類型敲长，進行處理背苦，所以返回值都是int互捌，如果需要進行比特操作，還需要對結(jié)果強制轉(zhuǎn)換下行剂。
Paste_Image.png
還有個地方就是秕噪，需要考慮哪個加數(shù)更長些，然后對這個情況進行處理厚宰，防止溢出腌巾。
差不多就這樣了。
下面粘貼一個Java 位操作的的博客铲觉。
http://dogstar.iteye.com/blog/227625
**
總結(jié)：Java 位操作澈蝙，返回仍是 int， 需要再次進行強制轉(zhuǎn)換為byte撵幽。
**
Anyway, Good luck, Richardo!
My code:
public class Solution {
public String addBinary(String a, String b) {
if (a == null || a.length() == 0)
return b;
else if (b == null || b.length() == 0)
return a;
/** reverse string for plus */
StringBuilder p1 = new StringBuilder(a);
p1 = p1.reverse();
StringBuilder p2 = new StringBuilder(b);
p2 = p2.reverse();
int carry = 0;
StringBuilder ret = new StringBuilder();
int i = 0;
int j = 0;
while (i < p1.length() || j < p2.length()) {
if (i >= p1.length()) {
int sum = p2.charAt(j) - 48 + carry;
carry = sum / 2;
ret.append(sum % 2);
j++;
}
else if (j >= p2.length()) {
int sum = p1.charAt(i) - 48 + carry;
carry = sum / 2;
ret.append(sum % 2);
i++;
}
else {
int sum = p1.charAt(i) - 48 + p2.charAt(i) - 48 + carry;
carry = sum / 2;
ret.append(sum % 2);
i++;
j++;
}
}
if (carry != 0)
ret.append(carry);
return ret.reverse().toString();
}
}
感覺這次的代碼簡單理解好多灯荧。
和剛剛那道題目，
- Add Two Numbers
http://www.reibang.com/p/37d4945d5e61
很像盐杂。
也是反轉(zhuǎn)下逗载。然后加起來。結(jié)果再反轉(zhuǎn)回去链烈。
注意厉斟， '0' 的十進制值是 48, OX30
Anyway, Good luck, Richardo!
