JZ17 打印从1到最大的n位数

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

1. 用返回一个整数列表来代替打印
2. n 为正整数，0 < n <= 5

示例1
输入：1
返回值：[1,2,3,4,5,6,7,8,9]

暴力破解法：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 最大位数
     * @return int整型一维数组
     */
    public int[] printNumbers (int n) {
        // write code here
        int bitStart = 0,bitEnd=0;
        int index = 0;
        ArrayList<Integer> res = new ArrayList<>();
        for(int i = 1;i<=n;i++){
            bitStart = (int)Math.pow(10,i-1);
            bitEnd = bitEnd+9*(int)Math.pow(10,i-1);
            for(int j = bitStart;j<=bitEnd;j++){
                res.add(j);
            }
        }
        int []result = res.stream().mapToInt(Integer::intValue).toArray();
        return result;
    }
}

import java.util.*;
public class Solution {
    public int[] printNumbers (int n) {
        //找到该n+1位数的最小数字
        int end = 1;
        for(int i = 1; i <= n; i++)
            end *= 10;
        //从1遍历到n+1位数的最小数字输出
        int[] res = new int[end - 1];
        for(int i = 1; i < end; i++)
            res[i - 1] = i;
        return res;
    }
}