LeetCode 66. 加一

题目描述：

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：

输入：digits = [0]
输出：[1]

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9

题解：

1. 考点：使用数组模拟简单的加法
2. 进位的处理，包括仅进一位和进位之后又会进到下一位的两种情况，比如说18 + 1 和99 + 1这两种情况。
3. 从右往左操作，数组的下标是从左往右开始，所以需要倒序的循环
4. 把每一个位置都遍历一遍，要是某个位置超过10，则进一，若最左边的位置进一了，则单独处理这个位置的进位。

第4点单独处理的方法： 使用字符串拼接，由于读取进来的数组每一位最大是9，则进一的时候只会出现 9 进一变成 10 的情况，所以申请一个字符串变量，赋值 1 表示进位，并把前面处理好的进位拼接在一起，就是最后的答案。

def plusOne(self, digits: List[int]) -> List[int]:
        digits[len(digits) - 1] += 1;
        for i in range(len(digits) - 1,0,-1):
            if (digits[i] >= 10):
                digits[i] -= 10
                digits[i - 1] += 1
        if digits[0] >= 10:
            digits[0] -= 10
            a = [1]
            digits = a + digits
        return digits