leetcode 剑指 Offer 17. 打印从1到最大的n位数

leetcode 剑指 Offer 17. 打印从1到最大的n位数

 

 

方法一：

先统计出最大值，然后生成一个数组，利用一个循环进行赋值

class Solution {
    public int[] printNumbers(int n) {
        // 先统计出最大值
        int maxNum = 0;
        for(int i = 0; i < n; i++){
            maxNum *= 10;
            maxNum += 9;
        }

        // 生成一个数组，利用一个循环进行赋值
        int[] arr = new int[maxNum];
        for(int i = 0; i < maxNum; i++){
            arr[i] = i + 1;
        }
        return arr;
    }
}

leetcode运行时间为1ms, 空间为47mb

复杂度分析：

空间复杂度和时间复杂度均为 O(n)