力扣第66題 加一

2021-10-07 07:06:25 字數 542 閱讀 3526

題目:

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

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

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

思路:

1.這些陣列都是從右向左遍歷的,所以需要**- -**;

2.將會出現三種情況:

(1).整數不等於9時,則前一位數字加一;

(2).整數等於9時,則該數將會被賦予0,並前一位加一;

(3).整數都是9時,則需要放入乙個新的陣列裡,第一位直接賦值為1.

**如下:

class

solution

else}}

return digits;

}}

原題**於力扣

力扣 題目66 加一

可以看成兩種情況 1.1 後一位 1 如果等於10 取0 前一位 1 2.擴充 第一位 1 等於10 取0 插入1在開頭 因此我們只需要乙個變數記錄是否進製了這題就會簡單很多 就不多說了 已經能夠看懂 1 include2 include3 include4 include5 using names...

66 加一 力扣(LeetCode)

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

LeetCode第66題 加一

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