打印从1到最大的n位数
1.题目描述
输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数999。
2.思路
输入n,则输出的数字有pow(10,n)个。
3.代码
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;
}
};
复杂度分析
时间复杂度:O(pow(10,n))
空间复杂度:O(pow(10,n))