66.加一

给定一个表示大整数的整数数组digits，其中digits[i]是整数的第i位数字。这些数字按从左到右，从最高位到最低位排列。这个大整数不包含任何前导0。

将大整数加 1，并返回结果的数字数组

class Solution(object):

def plusOne(self, digits):

for i in range(len(digits) - 1, -1, -1):

if digits[i] < 9:

digits[i] += 1 # 进位

return digits#直接结束返回

digits[i] = 0 # 进位数字的右边数字都变成 0

# 遍历结束代表digits 全是 9，加一后变成 100...00

return [1] + digits