2種解法 二進位制字串求和

2021-10-02 04:50:32 字數 990 閱讀 5978

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

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

示例 1:

輸入: a = 「11」, b = 「1」

輸出: 「100」

示例 2:

輸入: a = 「1010」, b = 「1011」

輸出: 「10101」

思路:一道簡單的題目,本解法的核心是**簡化,就是對於兩個字元都在同乙個迴圈中完成,只是在進行計算前先判斷是否達到了字串長度。

從後往前對字串進行查詢

每個字元依次相加,如果進製使用臨時變數n代替

兩個字串都遍歷完了,再做最後的判斷

思路:在進行計算前,先對短的字串進行補位,即在短的字串前面補『0』,按道理時間複雜的一樣的,但兩個的用時相差挺大的,前乙個96ms,後乙個156ms,字串申請這麼耗時間呀。

補位計算

二進位制求和

給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 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 第乙個位子若產生進製需要...