【leetcode❤python】66. Plus One

class Solution:  
    # @param digits, a list of integer digits  
    # @return a list of integer digits  
    def plusOne(self, digits):
        
        carry=1
        
        for i in range(len(digits)-1,-1,-1):
            digits[i]+=carry
            if digits[i]>=10:
                digits[i]-=10
                carry=1
            else:
                carry=0
                break
        if i==0 and carry==1:
            digits.insert(0,1)   
            
        
            
        return digits
        

sol=Solution()
print sol.plusOne(digits=[10,10])

posted @ 2016-10-12 17:12  火金队长  阅读(156)  评论(0编辑  收藏  举报