【劍指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;
        }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章