Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

解題思路：

JAVA實現如下：

static public String addBinary(String a, String b) {if (a.length() < b.length()) {String temp = a;a = b;b = temp;}boolean carry = false;StringBuilder sb = new StringBuilder(a);for (int i = 0; i < b.length(); i++) {if (b.charAt(b.length() - 1 - i) == '0') {if (sb.charAt(a.length() - 1 - i) == '0' && carry) {sb.replace(a.length() - 1 - i, a.length() - i, "1");carry = false;} else if (sb.charAt(a.length() - 1 - i) == '1' && carry)sb.replace(a.length() - 1 - i, a.length() - i, "0");} else {if (sb.charAt(a.length() - 1 - i) == '0' && !carry)sb.replace(a.length() - 1 - i, a.length() - i, "1");else if (sb.charAt(a.length() - 1 - i) == '1' && !carry) {sb.replace(a.length() - 1 - i, a.length() - i, "0");carry = true;}}}if (!carry)return sb.toString();for (int i = a.length() - b.length() - 1; i >= 0; i--)if (sb.charAt(i) == '0') {sb.replace(i, i + 1, "1");return sb.toString();} elsesb.replace(i, i + 1, "0");sb.insert(0, '1');return sb.toString();}

?

轉載于:https://www.cnblogs.com/tonyluis/p/4507624.html

總結

以上是生活随笔為你收集整理的Java for LeetCode 067 Add Binary的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。