您的当前位置:首页每周一道算法题(五十)

每周一道算法题(五十)

2024-12-13 来源:哗拓教育

本周题目难度'Easy',使用语言'Python'

题目:给你一个非负数所组成的数组,要求加一返回。eg:给你个数组[9,9,9],返回的则是[1,0,0,0];给个[1,2,3],返回[1,2,4]

思路:就是最高位加一,如果超过10进位即可,很简单,由其我们还用Python,直接看代码:

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        //找到最高位
        i = len(digits)-1
        digits[i] += 1
        //超过十就进位
        while (digits[i] >= 10):
            digits[i] -= 10
            i -= 1
            //如果没超过位数则直接进位,否则插入1
            if i >= 0:
                digits[i] += 1
            else :
                i = 0
                digits.insert(0,1)
        return digits

效率还行吧。

版权声明:本文为 Crazy Steven 原创出品,欢迎转载,转载时请注明出处!

显示全文