Leetcode 67：Add Binary(二進(jìn)制求和)

sf190404 發(fā)布于2019-08-16 18:24 / 1795人閱讀

摘要：給定兩個(gè)二進(jìn)制字符串，返回他們的和用二進(jìn)制表示。返回的數(shù)值是以開(kāi)頭，表明返回的數(shù)值是二進(jìn)制函數(shù)用于將一個(gè)字符串或數(shù)字轉(zhuǎn)換為整型。指定為非十進(jìn)制時(shí)，需以字符串形式傳入從第三個(gè)元素開(kāi)始截取，忽略

(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.
給定兩個(gè)二進(jìn)制字符串，返回他們的和（用二進(jìn)制表示）。
輸入為非空字符串且只包含數(shù)字 1 和 0。
Example 1:
Input: a = "11", b = "1"
Output: "100"
Example 2:
Input: a = "1010", b = "1011"
Output: "10101"
解題思路（Java）：
Java：由于Java語(yǔ)言不像 C/C++ ，Java字符串 String 不可變，比較字符串不能用 “=” ，”=“ 會(huì)比較字符串是否為同一個(gè)對(duì)象，而不是比較字符串內(nèi)容是否相同。StringBuilder 可操作性較好，可用來(lái)記錄每一位數(shù) 相加后的最終值。
所以這道題輸入字符串可利用 chatAt() 方法（用于返回指定索引處的字符。索引范圍為從 0 到 length() - 1。）轉(zhuǎn)化為char字符，減去字符 ‘0’ ，得 int 型數(shù)值 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記錄是否進(jìn)一位
        str.append(sum%2);//sum%2得余數(shù)，即為該位 最終數(shù)字
    }
    if(tmp!=0) str.append(tmp);
    return str.reverse().toString();//將 StringBuilder 所得倒置后即為答案，轉(zhuǎn)為 String返回
}

}
解題思路（python3）:
python3明顯靈活很多：
bin()函數(shù) -- 返回一個(gè)整數(shù) int 或者長(zhǎng)整數(shù) long int 的二進(jìn)制表示。
返回的數(shù)值是以0b開(kāi)頭，表明返回的數(shù)值是二進(jìn)制
int() 函數(shù)用于將一個(gè)字符串或數(shù)字轉(zhuǎn)換為整型。
class int(x, base=10)
x -- 字符串或數(shù)字。
base -- 進(jìn)制數(shù)，默認(rèn)十進(jìn)制。（指定base為非十進(jìn)制時(shí)，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:]從第三個(gè)元素開(kāi)始截取，忽略 0b