知识点 数组
描述
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
1. 用返回一个整数列表来代替打印
2. n 为正整数,0 < n <= 5
示例1
输入:1
返回值:[1,2,3,4,5,6,7,8,9]
方法:数组输出
思路:
既然是从1开始顺序输出到n位数的最大值,一般来说n位数最大就是n个9,这样不方便于计算,可以直接遍历到n+1位的最小值结束,即10n。
具体做法:
step 1:从1开始连乘10或者直接用次方计算10n。
step 2:从1遍历到10n−1,将所有数字顺序加入数组。
图示:
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param n int整型 最大位数
* @return int整型vector
*/
vector<int> printNumbers(int n)
{
// write code here
vector<int> res;
//n+1位数的最小数字
int end = 1;
for(int i=1;i<=n;i++)
end *= 10;
//从1遍历到n+1位数的输出
for(int i = 1;i<end;i++)
res.push_back(i);
return res;
}
};
复杂度分析:
时间复杂度:O(10n),需要输出一共10n−1个数字
空间复杂度:O(1),res属于返回必要空间,无额外辅助空间