【Leetcode】【python】Plus One

来源:互联网 发布:南昌淘宝学校在哪里 编辑:程序博客网 时间:2024/06/07 19:54

题目大意

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

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

解题思路

简单数学题

代码

方法一

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

总结

原创粉丝点击