LeetCode 每日一题 [50] 打印从1到最大的n位数

LeetCode 打印从1到最大的n位数 [简单]

输入数字 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 为正整数

题目分析

解法1

找到出最大值，然后迭代赋值即可

解法2

因为可能出现大数溢出，可以使用Long或者String赋值，然后打印结果

代码实现

public class PrintNumbers {
    public static void main(String[] args) {
        int[] ints = printNumbers(7);
        System.out.println(Arrays.toString(ints));
    }

    public static int[] printNumbers1(int n) {
        int num = (int) Math.pow(10, n);
        int[] arr = new int[num - 1];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = i + 1;
        }
        return arr;
    }

    public static int[] printNumbers(int n) {
        if (n <= 0) {
            return new int[]{};
        }
        StringBuilder sb = new StringBuilder(n);
        for (int i = 0; i < n; i++) {
            sb.append("9");
        }
        Integer maxIndex = Integer.valueOf(sb.toString());
        int[] res = new int[maxIndex];
        for (int i = 1; i <= maxIndex; i++) {
            res[i - 1] = i;
        }
        return res;
    }
}