day19 JZ17 打印从1到最大的n位数(Java)

题目来源： 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] 

思路

输入一个n，需要打印从1到$10^n-1$

具体实现：

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * @param n int整型 最大位数
     * @return int整型一维数组
     */
    public int[] printNumbers (int n) {
        // write code here
        int m = 1;
        for(int i = 1;i <= n; i ++){
            m *= 10;
        }
        int[] arr = new int[m - 1];
        for(int i = 0;i < m - 1;i++){
            arr[i] = i + 1;
        }
        return arr;
    }
}

复杂度分析：

• 时间复杂度：O(n)，遍历
• 空间复杂度：O(n)，额外辅助空间