66 加一(已優化)

2021-09-28 06:04:53 字數 558 閱讀 3069

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。

最高位數字存放在陣列的首位, 陣列中每個元素只儲存單個數字。

你可以假設除了整數 0 之外,這個整數不會以零開頭。

示例 1:

輸入: [1,2,3]

輸出: [1,2,4]

解釋: 輸入陣列表示數字 123。

示例 2:

輸入: [4,3,2,1]

輸出: [4,3,2,2]

解釋: 輸入陣列表示數字 4321。

核心問題就是進製,邊界情況有,,,普通情況就是,

時間複雜度o(n),空間複雜度o(n)

66 加一(簡單)

解題思路 字串拼接後轉換為整數,對整數進行加1,再將得到的結果轉換為字串,遍歷之後轉為整數存入列表中。用時44ms,記憶體13.7 mb def plusone digits res for i in range len digits res res str digits i mid str int...

leetcode Python實現 66 加一

描述 給定乙個非負整數組成的非空陣列,在該數的基礎上加一,返回乙個新的陣列。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例2 輸入 4,3,2,1 輸出 4...

Leetcode 總結 66 加一

q 給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。思路 實際上這道題應該是考察二進位制加法或...