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

【解题思路】

        首先计算从1到最大的n位数共有多少个数，然后再数组中依次添加所有符合条件的数字。

 

class Solution {
    public int[] printNumbers(int n) {
        int cnt = 0;
        int num = 1;
        while(cnt < n)
        {
            num *= 10;
            cnt++;
        }
        num = num - 1;
        
        int[] ret = new int[num];
        for(int i = 0; i < num; i++)
        {
            ret[i] = i+1;
        }
        return ret;
    }
}