LeetCode（剑指 Offer）- 17. 打印从1到最大的n位数

// 解决方案(1)classSolution {
publicint[] printNumbers(intn) {
intlen=0;
for (inti=0; i<n; i++) {
len=len*10+9;
        }
int[] arr=newint[len];
for (inti=1; i<=len; i++) {
arr[i-1] =i;
        }
returnarr;
    }
}
// 解决方案(2)classSolution {
StringBuilderres;
intcount=0, n;
char[] num, loop= {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
publicStringprintNumbers(intn) {
this.n=n;
res=newStringBuilder(); // 数字字符串集num=newchar[n]; // 定义长度为 n 的字符列表dfs(0); // 开启全排列递归res.deleteCharAt(res.length() -1); // 删除最后多余的逗号returnres.toString(); // 转化为字符串并返回    }
voiddfs(intx) {
if(x==n) { // 终止条件：已固定完所有位res.append(String.valueOf(num) +","); // 拼接 num 并添加至 res 尾部，使用逗号隔开return;
        }
for(chari : loop) { // 遍历 ‘0‘ - ’9‘num[x] =i; // 固定第 x 位为 idfs(x+1); // 开启固定第 x + 1 位        }
    }
}
输入：n=1输出："0,1,2,3,4,5,6,7,8,9"输入：n=2输出："00,01,02,...,10,11,12,...,97,98,99"输入：n=3输出："000,001,002,...,100,101,102,...,997,998,999"// 去除前置 0classSolution {
StringBuilderres;
intnine=0, count=0, start, n;
char[] num, loop= {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
publicStringprintNumbers(intn) {
this.n=n;
res=newStringBuilder();
num=newchar[n];
start=n-1;
dfs(0);
res.deleteCharAt(res.length() -1);
returnres.toString();
    }
voiddfs(intx) {
if(x==n) {
Strings=String.valueOf(num).substring(start);
if(!s.equals("0")) res.append(s+",");
if(n-start==nine) start--;
return;
        }
for(chari : loop) {
if(i=='9') nine++;
num[x] =i;
dfs(x+1);
        }
nine--;
    }
}
// 整型化（最终版）classSolution {
int[] res;
intnine=0, count=0, start, n;
char[] num, loop= {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
publicint[] printNumbers(intn) {
this.n=n;
res=newint[(int)Math.pow(10, n) -1];
num=newchar[n];
start=n-1;
dfs(0);
returnres;
    }
voiddfs(intx) {
if(x==n) {
Strings=String.valueOf(num).substring(start);
if(!s.equals("0")) res[count++] =Integer.parseInt(s);
if(n-start==nine) start--;
return;
        }
for(chari : loop) {
if(i=='9') nine++;
num[x] =i;
dfs(x+1);
        }
nine--;
    }
}