LeetCode | 66.加一

这道题有多个思路，可以依次取数组的每一位，乘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