美文网首页
【Leetcode】【Python】66 Plus One

【Leetcode】【Python】66 Plus One

作者: 小歪与大白兔 | 来源:发表于2017-10-21 11:57 被阅读0次

问题描述: 对用数组表示的数字进行加一操作

Paste_Image.png

示例:
输入:[9,9] 输出:[1,0,0]
输入:[1,2,3] 输出: [1,2,4]

思路:

从数组的最后一位开始遍历数组,如果遇到9,则进1;如果遇到的非9,则直接进行加1操作,返回数组即可。值得注意的是,如果遍历到digits[0]时其值为9,则需要对该数组进行扩展,前面增加1

代码示例:

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        index = len(digits)-1
        while index >= 0:
            if index == 0:
                if digits[index] == 9:
                    digits[index] = 0
                    return  [1]+digits
                else:
                    digits[index] += 1
                    return digits
            if digits[index] == 9:
                digits[index] = 0
                index -= 1
            elif digits[index] != 9:
                digits[index] += 1
                return digits
···

相关文章

  • LeetCode 66-70

    66. Plus One[https://leetcode-cn.com/problems/plus-one/] ...

  • 66. Plus One

    66. Plus One 题目:https://leetcode.com/problems/plus-one/ 难...

  • 【Leetcode】【Python】66 Plus One

    问题描述: 对用数组表示的数字进行加一操作 示例:输入:[9,9] 输出:[1,0,0]输入...

  • LeetCode每日练习(66、724、189)

    66-加一[https://leetcode-cn.com/problems/plus-one/] 输入:digi...

  • LeetCode:66. 加一

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

  • [LeetCode][Python]66. Plus One

    Given a non-negative integer represented as a non-empty a...

  • Leetcode-66 加一

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

  • 66. 加一

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

  • LeetCode 66 [Plus One]

    原题 给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。该数字按照大小进行排列,最大的数在列...

  • 【Leetcode】66—Plus One

    一、题目描述 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组...

网友评论

      本文标题:【Leetcode】【Python】66 Plus One

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