樂扣 67題 二進位制求和(逐位相加)

2022-08-24 14:15:10 字數 890 閱讀 3143

給你兩個二進位制字串,返回它們的和(用二進位制表示)。

輸入為 非空 字串且只包含數字 1 和 0。

示例 1:

輸入: a = "11", b = "1"

輸出: "100"

示例 2:

輸入: a = "1010", b = "1011"

輸出: "10101"

每個字串僅由字元 '0' 或 '1' 組成。

1 <= a.length, b.length <= 10^4

字串如果不是 "0" ,就都不含前導零。

1

public

class

二進位制求和

11if (n > 0 && b.charat(--n) == '1')

15 capture >>= 1;16}

17if (capture == 1)

20return

builder.reverse().tostring();21}

2223

public

static

void

main(string args)

32 }

1、string、stringbuilder

string宣告的是不可變的物件,字串拼接是在建立新的string物件,這是將拼接後的字串賦值給新的string物件;stringbuilder則不會,它可以在原有物件的基礎上進行操作;

2、charat

charat() 方法用於返回指定索引處的字元。索引範圍為從 0 到 length() - 1。

3、xx >>=  num 

屬於位運算;將xx轉換成二進位制,右移num位;

二進位制求和(力扣第67題)

題目 給你兩個二進位制字串,返回它們的和 用二進位制表示 輸入為非空字串且只包含數字1和0。示例1 輸入 a 11 b 1 輸出 100 示例2 輸入 a 1010 b 1011 輸出 10101 分析 其實就是兩個二進位制數的加法運算,兩個二進位制數相加,首先設定乙個進製識別符號flag,初始值設...

二進位制求和(力扣第67題)

題目 給你兩個二進位制字串,返回它們的和 用二進位制表示 輸入為非空字串且只包含數字1和0。示例1 輸入 a 11 b 1 輸出 100 示例2 輸入 a 1010 b 1011 輸出 10101 分析 其實就是兩個二進位制數的加法運算,兩個二進位制數相加,首先設定乙個進製識別符號flag,初始值設...

67 二進位制求和

一 題意 給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 二 分析和解答 public string addbinary string a,str...