428，剑指 Offer-打印从1到最大的n位数

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注

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

示例 1:

输入: n = 1

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

说明：

• 用返回一个整数列表来代替打印

• n 为正整数

问题分析

今天的两道题都是剑指offer上的，应该是有史以来最简单的两道题了。这道题是剑指offer上的第17题。直接求出n位数的最大值，然后从1开始打印即可，没什么难度，看下代码

public int[] printNumbers(int n) {
    //统计总共需要打印多少个数字
    int size = (int) Math.pow(10, n) - 1;
    int[] res = new int[size];
    for (int i = 0; i < size; i++) {
        res[i] = i + 1;
    }
    return res;
}