給定一個非負(fù)整數(shù)組成的非空數(shù)組憔辫，給整數(shù)加一仿荆。
可以假設(shè)整數(shù)不包含任何前導(dǎo)零，除了數(shù)字0本身拢操。
最高位數(shù)字存放在列表的首位。
"""
分析：
從最低位+1令境，當(dāng)加后值>10,上一位繼續(xù)+1，若<10則返回舔庶，最后需要檢測是否有最高位需要進(jìn)位的情況
"""
class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
for i in range(len(digits)-1,-1,-1):
a,b=divmod(digits[i]+1,10)
if a==0:
digits[i]=b
return digits
else:
digits[i]=b
if digits[0] ==0:#最高位待進(jìn)位
r = [0]*(len(digits)+1)
r[0] =1
return r
return digits
