- 题目难度:简单
题目描述:
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。- 用返回一个整数列表来代替打印
- n 为正整数,0 < n <= 5
示例1:
输入:1
返回值:[1,2,3,4,5,6,7,8,9]
思路1:暴力枚举
运行时间:13ms 占用内存:1408KB
class Solution { public: vector<int> printNumbers(int n) { if(n == 0) return vector<int> {0}; vector<int> res; int k = pow(10, n) - 1; for(int i = 1; i <= k; ++i) { res.push_back(i); } return res; } }
思路2:
目前没有😡