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

打印从1到最大的n位数

1.思路

先弄清n位到底是什么数，比如：
n=1，那么对应数字为9，也就是打印从1-9
n=2，那么对应数字为99，也就是打印从1-99 …
然后可以找到规律9=10x0+9，99=10x9+9

1. 也就是说，我们可以刚开始创建一个变量num来存储这个9或者99的数字，初始化为0
2. 来一个for循环，通过传入的n遍历得到num
3. 直接再来一个for循环输出从1到num就可以了

2.解答

import java.util.*;


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

2.运行结果