【剑指offer】17. 打印从1到最大的n位数

17. 打印从1到最大的n位数

难度简单10

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

示例 1:

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

直接用Math.pow(10,n) 计算出大小 比如n = 2 Math.pow(10,2) 100 -1 = 99

time:O(n)

space:O(n)

   public int[] printNumbers(int n) {
            if(n<=0){
                return new int [0];
            }
            int [] arr = new int [(int)Math.pow(10,n) - 1];
            for(int i=0;i<arr.length;i++){
                arr[i] = i+1;
            }
            
            return arr;
        }
原文地址:https://www.cnblogs.com/qxlxi/p/12860662.html