[leetcode 10-22] 一、加一

在这里插入图片描述

		n = len(digits)  # 在最后一位加1
        for i in range(n - 1, -1, -1):  # 从后往前遍历
            if digits[i] != 9:  # 在不等于9 会有这种情况   如果为9
                digits[i] += 1  # 不等于9,+1
                for j in range(i + 1, n):
                    digits[j] = 0
                return digits

        # digits 中所有的元素均为 9
        return [1] + [0] * n

思路

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_45492560/article/details/120905171
今日推荐