LeetCode-面试题17-打印从1到最大的n位数

输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]

class Solution {
    public int[] printNumbers(int n) {
        int sum = (int)Math.pow(10,n);
        int[] num = new int[sum-1];
        for(int i=0;i<sum-1;i++){
            num[i]=i+1;
        }
        return num;
    }
}

class Solution {
    public int[] printNumbers(int n) {
        char[] num = new char[n];
        List<Integer> res = new ArrayList<>();
        // 数组初始化
        for(int i =0;i < n;i++){
            num[i] = '0';
        }
        DFS(num,res,0);
        // 去除1位数情况开始的0
        res.remove(0);
        int[] resInt = res.stream().mapToInt(Integer::valueOf).toArray();
        return resInt;
    }

    public void DFS(char[] num,List<Integer> res,int index){
        // 终止条件
        if(index == num.length){
            int n = save(num);
            res.add(n);
            return;
        }
        for(int i=0;i<10;i++){
            // 首数字初始化
            num[index] = (char)(i+'0');
            // 固定首数字，找个位数可能性
            DFS(num,res,index+1);
        }
            
    }

    public int save(char[] num){
        int n = 0;
        for(int i=0;i<num.length;i++){
            // 首位不是补齐的0时，即位数！=1
            if(num[i]!='0'){
                for(int j=i;j<num.length;j++){
                    n = n*10+num[j]-'0';
                }
                break;
            }
        }
        return n;
    }
}