美文网首页
[leetcode]-66. 加一-S

[leetcode]-66. 加一-S

作者: 六千宛 | 来源:发表于2021-06-24 10:33 被阅读0次

题目


image.png

我写的

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        for index in range(len(digits)-1):
            if digits[index] > digits[index+1]:
                x = digits[index+1]
                digits[index + 1] = digits[index]
                digits[index] = x
        digits[len(digits)-1]=digits[len(digits)-1]+1
        return digits
image.png

别人写的

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        lenlist = len(digits)                # 定义数组的长度

        while lenlist:                        # 循环遍历:
            if digits[lenlist-1] == 9:            #若数组的最后一位是9,则将其变为0   (情况2)
                digits[lenlist-1] = 0
            else:                                          # 最后一位不是9
                digits[lenlist-1] += 1            # 则最后一位加一,并跳出循环  (情况1、2)
                break       
            lenlist -= 1
            
        if digits[0] == 0:                     # 如果首位是0,则为情况3
            digits.append(0)             # 末尾加0,并令首位为1
            digits[0] = 1
        return digits
image.png

相关文章

  • [leetcode]-66. 加一-S

    题目 我写的 别人写的

  • python实现leetcode之66. 加一

    解题思路 按位加,注意进位 66. 加一[https://leetcode-cn.com/problems/plu...

  • LeetCode:66. 加一

    问题链接 66. 加一[https://leetcode-cn.com/problems/plus-one] 问题...

  • Leetcode-66 加一

    66. 加一[https://leetcode-cn.com/problems/plus-one/] 解题思路 1...

  • 66. 加一

    题目地址(66. 加一) https://leetcode.cn/problems/plus-one/[https...

  • LeetCode(66. 加一)

    算法描述 : 算法实现 : Java实现 :

  • 66. 加一 leetcode

  • [LeetCode] 66. 加一

    给定一个非负整数组成的非空数组,给整数加一。 可以假设整数不包含任何前导零,除了数字0本身。 最高位数字存放在列表...

  • 【Leetcode】66. 加一

    作者: 码蹄疾毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者;负责小米应用商店、日历、开屏广告业务...

  • Leetcode 66. 加一

    给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元...

网友评论

      本文标题:[leetcode]-66. 加一-S

      本文链接:https://www.haomeiwen.com/subject/vqwxsltx.html