力扣算法习题——加一

1、示例 1:

输入: [1,2,3]

输出: [1,2,4]

解释: 输入数组表示数字 123。

2、示例 2:

输入: [4,3,2,1]

输出: [4,3,2,2]

解释: 输入数组表示数字 4321。

3、解题思路：

列表索引指针指向列表末尾，执行加一操作后判断是否有进位，有进位做进位处理，并将索引向前移动，否者直接返回数据。当索引指针小于零时，表示最高有进位，此时需要拼接一个最高为的进位位。

4、代码实现：

class Solution:

    def plusOne(self, digits: List[int]) -> List[int]:

        i = len(digits) -1

        while True:

            digits[i] += 1

            #判断有无进位

            if digits[i] ==10:

                digits[i]= 0

                i -=1

            else:

                return digits

            if i < 0:

                return [1] + digits