此篇文章為我的解題紀錄，程式碼或許並不是很完善

Leetcode - 66. Plus One

解題思路

將最後一位加一後再往前逐一檢查需不需要進位

我滴程式碼

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        digits[len(digits) - 1] = digits[len(digits) - 1] + 1
        
        i = len(digits) - 1
        while (i > 0):
            if digits[i] > 9:
                digits[i] = 0
                digits[i-1]  = digits[i-1] + 1
            i = i - 1
                
        if digits[0] > 9:
            digits[0] = 0
            digits.insert(0, 1)
        
        return digits