Leetcode 67：Add Binary(二进制求和)

(python、java)

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

The input strings are both non-empty and contains only characters 1 or 0.

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

Example 1:

Input: a = "11", b = "1" Output: "100"

Example 2:

Input: a = "1010", b = "1011" Output: "10101"

解题思路（Java）：

​ Java：由于Java语言不像 C/C++ ，Java字符串 String 不可变，比较字符串不能用 “=” ，”=“ 会比较字符串是否为同一个对象，而不是比较字符串内容是否相同。StringBuilder 可操作性较好，可用来记录每一位数 相加后的最终值。

​ 所以这道题输入字符串可利用 chatAt() 方法（用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。）转化为char字符，减去字符 ‘0’ ，得 int 型数值 0 或 1 ，分别与sum累加 。

java:

class Solution { public String addBinary(String a, String b) { int i=a.length()-1,j=b.length()-1,tmp=0,sum; StringBuilder str=new StringBuilder(); while (i>=0||j>=0){ sum=tmp; if(i>=0) sum += a.charAt(i--)- '0'; if(j>=0) sum += b.charAt(j--)- '0'; tmp=sum/2;//tmp记录是否进一位 str.append(sum%2);//sum%2得余数，即为该位 最终数字 } if(tmp!=0) str.append(tmp); return str.reverse().toString();//将 StringBuilder 所得倒置后即为答案，转为 String返回 } }

解题思路（python3）:

​ python3明显灵活很多：

bin()函数 -- 返回一个整数 int 或者长整数 long int 的二进制表示。

• 返回的数值是以0b开头，表明返回的数值是二进制

int() 函数用于将一个字符串或数字转换为整型。

​ class int(x, base=10)

• x -- 字符串或数字。
• base -- 进制数，默认十进制。（指定base为非十进制时，x 需以字符串形式传入）

python3:

class Solution: def addBinary(self, a: str, b: str) -> str: """ :type a: str :type b: str :return: str """ return bin(int(a,2)+int(b,2))[2:] #[2:]从第三个元素开始截取，忽略 0b