题目
输入数字 ,按顺序打印出从
到最大的
位十进制数。比如输入
,则打印出
1、2、3
一直到最大的 位数
。
示例 1:
输入: n = 1 输出: [1,2,3,4,5,6,7,8,9]
解题思路:模拟
位数最大
,而
,同理可得
位数最大
,而
,因此从
枚举到
复杂度分析
时间复杂度:,需要遍历
次。
空间复杂度:,需要存储
个元素。
我的代码
class Solution {
public int[] printNumbers(int n) {
// 3位数最大999,而10^3=1000
int end = (int)Math.pow(10,n);
int [] array = new int [end-1];
for(int i = 0;i<array.length;i++){
array[i] = i+1;
}
return array;
}
}