解题思路

• 暴力解决即可。

复杂度

• 时间复杂度为O(10^n)；
• 空间复杂度为O(1)，除结果所需的空间外，没有借助其他的额外空间。

代码

Python

class Solution:
    def printNumbers(self , n: int) -> List[int]:
        res = []

        for i in range(1, 10**n):
            res.append(i)

        return res

C++

class Solution {
public:
    vector<int> printNumbers(int n) {
        vector<int> res;

        for(int i = 1; i < pow(10, n); i++)
        {
            res.push_back(i);
        }
        return res;
    }
};