Leetcode-67Add-Binary二进制求和

48次阅读

共计 1194 个字符,预计需要花费 3 分钟才能阅读完成。

(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

正文完
 0