【leetcode】第67題 Add Binary 題目+解析+JAVA程式碼
阿新 • • 發佈:2019-02-14
【題目】
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
【解析】
字串型別的二進位制加法,從後往前加,再設定一個進位就ok了。
【程式碼】
public String addBinary(String a, String b) { StringBuilder res = new StringBuilder(""); int m = a.length(); int n = b.length(); int flag = 0; int i=m-1,j=n-1; while(i>=0||j>=0||flag>0){ if(i>=0) flag=a.charAt(i)-'0'+flag; if(j>=0) flag=b.charAt(j)-'0'+flag; if(flag<2){ res.append(flag); flag=0; } else if(flag>2){ res.append(flag-2); flag=1; } else{ res.append("0"); flag=1; } i--; j--; } return res.reverse().toString(); }