算法 - 剑指Offer 打印从1到最大的n位数

题目

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999

解题思路

这题很简单，只需要10的n次方-1， 再去遍历， 这是最简单的方式， 然后复杂的方式使用字符去拼接，使用全排序的方式去处理， 这样的话如果超过最大值也是可以处理的，但是这里其实是不会超过最大值得，所以这里使用Integer.parseInt去处理拼接的字符串即可， 这里当字符串拼接满n个条件后就可以返回了，具体代码如下。

Java代码实现

class Solution {
/*
    public int[] printNumbers(int n) {
        int end = (int)Math.pow(10, n) - 1;
        int[] res = new int[end];
        for(int i = 0; i < end; i++)
            res[i] = i + 1;
        return res;
    }
    */
    char[] loop = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'};
    char[] oneNum ;
    int n;
    int[] res ;
    int resIndex = 0;
    public int[] printNumbers(int n) {
        this.n = n;
        oneNum = new char[n];
        res = new int[(int) Math.pow(10, n) - 1];
        dfs(0);
        return res;
    }

    private void dfs(int i) {
        if(this.n == i){
            String stringNum = String.valueOf(oneNum);
            int num = Integer.parseInt(stringNum);
            if(num != 0)res[resIndex++] = num;
            return;
        }
        for (char charNum: loop) {
            oneNum[i] = charNum;
            dfs(i + 1);
        }
    }
}