问题描述
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
解题思路
1、题目坑点
2、解法
一、普通解法:使用数组存储1~10^n-1,再输出
二、dfs
代码如下
第一种
class Solution {
public int[] printNumbers(int n) {
int num = (int)Math.pow(10, n)-1;
int[] list = new int[num];
for (int i = 0; i < num; i++){
list[i] = i + 1;
}
return list;
}
}
第二种
class Solution {
char[] num;
int[] ans;
int count = 0,n;
public int[] printNumbers(int n) {
this.n = n;
num = new char[n];
ans = new int[(int) (Math.pow(10, n) - 1)];
dfs(0);
return ans;
}
private void dfs(int n) {
if (n == this.n) {
String tmp = String.valueOf(num);
int curNum = Integer.parseInt(tmp);
if (curNum!=0) ans[count++] = curNum;
return;
}
for (char i = '0'; i <= '9'; i++) {
num[n] = i;
dfs(n + 1);
}
}
}
一刷:2022.5.1