输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]
说明:
用返回一个整数列表来代替打印
n 为正整数
解决方案
题目变动了,如果返回int[]
则不会有大数溢出的问题。不过还是按原书上递归输出全排列的思路来做。
class Solution {
private int[] result;
private int count = 0, length = 0;
public int[] printNumbers(int n) {
if (n <= 0) {
return new int[0];
}
result = new int[(int) Math.pow(10, n) - 1];
count = 0;
for (int len = 1; len <= n; ++len) {
length = len;
for (char first = '1'; first <= '9'; ++first) {
char[] number = new char[len];
number[0] = first;
dfs(number, 1);
}
}
return result;
}
private void dfs(char[] number, int index) {
if (index == length) {
result[count++] = Integer.parseInt(String.valueOf(number));
return;
}
for (char ch = '0'; ch <= '9'; ++ch) {
number[index] = ch;
dfs(number, index + 1);
}
}
}