Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.
You may assume the integer do not contain any leading zero, except the number 0 itself.
The digits are stored such that the most significant digit is at the head of the list.
思路：一开始没看懂题目的意思，后来才明白是用一个列表代表一个非负整数，然后在最后一位加一，求新返回的列表。需要考虑的是空列表，列表最后一位小于9，最后一位等于9等情况。
要设置一个进位，初始值为1，从最后一个元素循环，依次给列表元素加一，如果最后的元素小于等于9，就直接返回加一后的list，因为没有进位。如果有进位，则置位0。最后在列表的第一个位置插入1。
#!usr/bin/env
# -*-coding:utf-8 -*-
class Solution(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
if len(digits) == 0:
return [1]
carry = 1
for i in xrange(len(digits)-1, -1, -1):
digits[i] += carry
if digits[i] <= 9:
return digits
else:
digits[i] = 0
digits.insert(0, 1)
return digits
if __name__ == '__main__':
sol = Solution()
digits = [2, 1, 9, 9]
print sol.plusOne(digits)
