66 加一(簡單)

2021-09-29 23:52:35 字數 912 閱讀 5095

解題思路:

字串拼接後轉換為整數,對整數進行加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。...