leetcode66:加一

思想:

1.将列表digits[i]加1,如果digits[i]+1小于10则digits[i]=digits[i]+1,并跳出for循环,返回digits[i]。反之digits[i]=0,继续步骤1

2.若digits[0]+1 =10,则需要insert函数在列表digits的第一个位置添加元素1

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

if __name__ == "__main__":
    print(Solution().plusOne([9, 9, 9]))

小菜鸟一小时完成两道题,并发了博客,可喜可贺。。。

猜你喜欢

转载自blog.csdn.net/weixin_43160613/article/details/83041131