剑指 Offer 17. 打印从1到最大的n位数

剑指 Offer 17. 打印从1到最大的n位数

2022年3月30日

---

一、问题描述

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

示例 1:

输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]

说明：
用返回一个整数列表来代替打印
n 为正整数

二、问题分析

• 首先通过n计算出n位数的最大值，然后用for循环输出即可

三、解题代码

class Solution(object):
    def printNumbers(self, n):
        """
        :type n: int
        :rtype: List[int]
        """
        max_value = 0
        num_list = []

        for i in range(n):
            max_value += 9 * 10**(i)
        for j in range(1, max_value+1):
            num_list.append(j)

        return num_list   

总结

先计算n位数的最大值，然后逐个输出即可。