題目:
給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。
最高位數字存放在陣列的首位, 陣列中每個元素只儲存單個數字。
你可以假設除了整數 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...