解題思路:
字串拼接後轉換為整數,對整數進行加1,再將得到的結果轉換為字串,遍歷之後轉為整數存入列表中。(用時44ms,記憶體13.7 mb)
def
plusone
(digits)
: res =
''for i in
range
(len
(digits)):
res = res +
str(digits[i]
) mid =
str(
int(res)+1
) list1 =
for item in mid:
int(item)
)return list1
迴圈判斷列表最後乙個字元是否為9,若索引i的值為9,則第i位為0,下一位加1,若第i位的數值不為9,則直接在第i位加1。如果所有位都為9則在第0位插入1。(用時32ms, 記憶體13.9 mb)
def
plusone
(digits)
:len
(digits)-1
while i >-1
:if digits[i]==9
: digits[i]=0
if i ==0:
digits.insert(0,
1)i = i -
1else
: digits[i]
= digits[i]+1
break
return digits
LeetCode 66 加一 簡單
給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 digits 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 digits 4...
LeetCode 66 加一(簡單)
一 原題 給定乙個由 整數 組成的 非空 陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 digits 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入...
LeetCode 簡單 66 加一 C
文章首發及後續更新 題目給定乙個由 整數 組成的 非空 陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 digits 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。...