問題：

?

?

package com.example.demo;public class Test67 {/*** 二進制求和* 思路：* 1、先獲取兩個二進制字符串的長度，用于補齊為等長字符串，便于兩兩相加* 2、定義一個overFlow來表名兩兩相加是否已經滿足進1* 3、定義循環，總字符串的最后開始計算（也就是低位開始計算）* 4、將overFlow+ a1 + b1 - 0 --->這個值代表運算出的結果* 5、將運算出的結果和‘1‘ 和 ’3‘ 比較（因為二進制相加只有四種情況，這兩種情況是需要進位的）* '0' + '0' --> '0'* '1' + '0' --> '1'* '1' + '1' --> '2'* '1' + '1' + overFlow --> '3'* 6、使用stringbuffer保存每一次運算后的結果* 7、循環完成之后，需要判斷最后一次運算是否滿足進位，滿足的話，需要單獨處理* 8、最后reverse翻轉字符串即為結果*/public String addBinary(String a, String b) {StringBuffer sb = new StringBuffer();int len1 = a.length();int len2 = b.length();// 向將兩個字符串補齊while (len1 < len2) {a = '0' + a;len1++;}while (len2 < len1) {b = '0' + b;len2++;}int overFlow = 0;int index = a.length() - 1;// 從低位兩兩相加，并計算最終的二進制值，append到stringbuffer中while (index >= 0) {char c = a.charAt(index);char c1 = b.charAt(index);int sum = c + c1 - '0' + overFlow;if (sum >= '2') {overFlow = 1;} else {overFlow = 0;}sb.append((sum == '1' || sum == '3') ? '1' : '0');index--;}// 循環完成之后，需要判斷最后一次運算是否滿足進位，滿足的話，需要單獨處理if (overFlow == 1) {sb.append('1');}return sb.reverse().toString();}public static void main(String[] args) {Test67 t = new Test67();String s = t.addBinary("11", "");System.out.println(s);} }

?

總結

以上是生活随笔為你收集整理的leetcode-67-二进制求和的全部內容，希望文章能夠幫你解決所遇到的問題。

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