題目:
給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。 最高位數字存放在數組的首位, 數組中每個元素只存儲單個數字。 你可以假設除了整數 0 之外,這個整數不會以零開頭。
思路:考慮進位的情況就可以了,較簡單
程序:
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
length = len(digits)
for index in range(length - 1, -1, -1):
if digits[index] < 9:
digits[index] += 1
return digits
else:
digits[index] = 0
return [1] + digits