[leetcode]#66. Plus One

• 题目翻译
  给定一个用数组表示的非负数，对这个数加一。这个数组里的数字最高位在列表头部

• 思路方法
  这个题目有点难理解，应该举个例子的。。。大概就是，比如：
  数字1234用数组表示是[1,2,3,4]，加一后数组表示为[1,2,3,5]；数字9999用数组表示是[9,9,9,]，加一得到[1,0,0,0,0]。

• 实际上完全不用全部数字都做判断，小于等于8的数字加一后就可以终止了。

• 从后向前扫描数组，每位加一，有进位则变成0且保留进位。最高位如果是9且有进位则要在数组前面多加一个元素1。

class Solution(object):    def plusOne(self, digits):        """        :type digits: List[int]        :rtype: List[int]        """        for i in range(len(digits)-1, -1, -1):            if digits[i] < 9:                digits[i] = digits[i] + 1                return digits            else:                digits[i] = 0        digits.insert(0, 1)        return digits