剑指 Offer ： 打印从1到最大的n位数

题目

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

示例

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

说明：
用返回一个整数列表来代替打印
n 为正整数

代码

题目中让返回int[]说明不考虑大数问题

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

大数情况

递归生成全排列

package Tests;

import java.util.ArrayList;
import java.util.List;

/**
 * @author zhangjie
 * @date 2020/9/12
 */
public class PrintNums {
     
    public static void main(String[] args){
     
        printNumbers(2);
    }
    public static void printNumbers(int n){
     
        List<String> result = new ArrayList<>();
        char[] num = new char[n];
        dfs(0,n,num,result);
        /*String[] res = new String[result.size()];
        result.toArray(res);*/
    }
    public static void dfs(int x,int n,char[] num,List<String> result){
     
        if(x == n){
     
            result.add(String.valueOf(num));
            //去除字符串左边多余的0
            String s = String.valueOf(num);
            String str = s.replaceAll("^(0+)","");
            System.out.println(str);
            return;
        }
        for(int i=0;i<=9;i++){
     
            num[x] = (char)(i + '0');
            dfs(x+1,n,num,result);
        }
    }
}

题解链接