每周一道算法题(五十)

本周题目难度'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 原创出品，欢迎转载，转载时请注明出处!