[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