給定兩個二進位制字串,返回他們的和。
(輸入為非空字串且只包含數字 1 和 0,輸出二進位制形式的字串)
示例 1:輸入: a = 「11」, b = 「1」
輸出: 「100」
示例 2:問題的難點是字元形式的相加進製問題,可能首先想到思路的是將字串轉化為位元組陣列或是整型陣列,但這一方法對於像c語言這樣沒有提供內建函式,轉化相當麻煩;輸入: a = 「1010」, b = 「1011」
輸出: 「10101」
我們可以借助ascii碼中,數字字元與字元』0』相減,將數字字元轉化為整型數字(例:『3』 - 『0』 可將字元』3』轉化為整型3);
應用迴圈實現相應字元位的相加問題。
class solution
//因為餘數新增時,是從末尾向前進行新增的,得到的結果剛好與問題答案相反,故需要將字串逆置
return result.reverse().tostring();
}}
小熊的分享到此結束!!! 二進位制求和
給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 1 使用jdk進製轉化 1,第一時間想到使用jdk自帶方法,將給定的二進位制數轉化為十進位制 2,...
二進位制求和
給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 最直觀的解法 public string addbinary string a,string b ...
二進位制求和
給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。str儲存了所有a b的累加值。for int k str.length 1 k 0 k 在累加過程中會出現值為3的位子,則將本位子置1,然後進1 if str.charat k 3 第乙個位子若產生進製需要...