LeetCode 第 66 號問題 加一

2021-10-01 04:49:27 字數 1009 閱讀 7305

** leetcode 系列文章之一。

個人**:

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

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

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

示例 1:

輸入: [1,2,3]

輸出: [1,2,4]

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

示例 2:

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

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

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

示例 3:輸入: [9,9]

輸出: [1,0,0]

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

本題很簡單,題目意思也很好理解,注意的點就是進製問題

如果前一位(十位)等於 9,將該位(十位)設定為 0 ,並且產生了進製,接下來觀察前一位(百位)

以此類推,最後觀察運算完的第一位是否為 0 ,如果為 0 ,則在最前面加 1 (示例 3

//產生進製,需要將該位賦值為 0

digits[i

]=0;

}//整體產生了進製,陣列長度需要變化加 1int

LeetCode第66題 加一

題目給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。class solution def plusone self,digits list int list int str...

LeetCode第66題 加一

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

Leetcode 總結 66 加一

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