LeetCode67 二進位制求和

2021-10-24 16:28:02 字數 771 閱讀 5623

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

輸入為非空字串且只包含數字10

示例 1:

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

輸出: "100"

示例 2:

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

輸出: "10101"

將兩個字串較短的用 00 補齊,使得兩個字串長度一致,然後從末尾進行遍歷計算,得到最終結果。

本題解中大致思路與上述一致,但由於字串操作原因,不確定最後的結果是否會多出一位進製,所以會有 2 種處理方式:

第一種,在進行計算時直接拼接字串,會得到乙個反向字元,需要最後再進行翻轉

第二種,按照位置給結果字元賦值,最後如果有進製,則在前方進行字串拼接新增進製

時間複雜度:o(n)

/**

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

* 輸出: "100"

* @param a

* @param b

* @return

*/public static string addbinary(string a, string b)

}return sb.reverse().tostring();

}

Leetcode 67 二進位制求和

給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 class solution if blen 0 carry sum 2 錯誤的 if sum 2...

leetcode 67 二進位制求和

給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字1和0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 新鮮現做 幸福coding class solution object def addbinary se...

leetcode 67 二進位制求和

給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例1 輸入 a 11 b 1 輸出 100 示例2 輸入 a 1010 b 1011 輸出 10101 解題思路 老老實實的採用了較為暴力的列舉法來作答,所以 較為複雜,且可讀性較差 class solut...