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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解1 2021/9/9 O(n)

def plusOne(digits: list) -> list:
    # 就进位需要注意一下
    jinwei=1
    len=digits.__len__()
    for x in range(len-1,-1,-1):
        v=digits[x]+jinwei
        jinwei=int(v/10)
        v%=10
        digits[x]=v
    if jinwei:
        digits.insert(0,jinwei)
    return digits

if __name__ == '__main__':
    digits = [1, 2, 3]
    print(plusOne(digits))
    digits = [1, 2, 9]
    print(plusOne(digits))
    digits = [9, 9, 9]
    print(plusOne(digits))
    digits = [0]
    print(plusOne(digits))