这道题有多个思路,可以依次取数组的每一位,乘10后加下一位,直到最后一位,就得到我们数组所表示的数字,然后加一,然后把新得到的数字再转化为对应的数组,我的做法是直接取数组的最后一位,加1即可,但是这里有坑,需要额外的判断,比如说,末尾是9,需要变为0,前一位加1,又比如说类似9、99、999、9999这样的数字需要全变为0,再在首位添上1,增加多这些判断即可
class Solution(object):def plusOne(self, digits):""":type digits: List[int]:rtype: List[int]"""i = len(digits) - 1if digits[i] == 9:while digits[i] == 9:digits[i] = 0i -= 1if i < 0:digits.insert(0, 1)else:digits[i] += 1else:digits[-1] += 1return digits