剑指Offer算法笔记（Java） 打印从1到最大的n位数

14. 打印从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]

思路：

既然是从1开始顺序输出到n位数的最大值，一般来说nnn位数最大就是n个9，这样不方便于计算，可以直接遍历到n+1位的最小值结束，即10^n

具体做法：

step 1：从1开始连乘10或者直接用次方计算10^n
step 2：从1遍历到10^n-1，将所有数字顺序加入数组。

Java实现代码：

import java.util.*;


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