[Leetcode][python]Plus One/加一

题目大意

给一个由包含一串数字的列表组成的非负整数加上一。

注意点：
列表前面的数字表示高位
注意最高位也可能进位

解题思路

简单数学题

代码

方法一

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

方法二

class Solution:
    def plusOne(self, digits):
        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

总结