# Leetcode 67:Add Binary(二进制求和)

爱写Bug 2019-06-27

编程语言 python java 函数 ADD 索引 string class type input

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.

给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 10

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
登录 后评论
下一篇
corcosa
8755人浏览
2019-10-08
相关推荐
LeetCode解题报告汇总
454人浏览
2016-01-05 11:58:12
LeetCode总结【转】
845人浏览
2017-11-24 13:10:00
LeetCode总结【转】
676人浏览
2017-03-10 09:13:00
leetcode难度及面试频率
1720人浏览
2013-12-04 22:49:00
[LeetCode]67.Add Binary
2581人浏览
2014-02-05 16:20:00
[LeetCode]--67. Add Binary
703人浏览
2016-10-03 11:12:00
leetcode 67 Add Binary
442人浏览
2015-07-05 21:49:00
0
0
0
272