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

打印从1到最大的n位数

题目

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

示例 1:

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

用返回一个整数列表来代替打印
n 为正整数
Related Topics
数组
数学

👍 298
👎 0


class Solution {
    public int[] printNumbers(int n) {

    }
}

思路

1. 最小为1，最大为10的n次方
2. for循环，存入数组即可

##实现

class Solution {
    public int[] printNumbers(int n) {
        int max=10;
        for (int i=1;i<n;i++){
            max = max*10;
        }
        int[] nums = new int[max-1];
        for (int i=1;i<max;i++){
            nums[i-1]=i;
        }
        return nums;
    }
}

结果

解答成功:
	执行耗时:1 ms,击败了71.63% 的Java用户
	内存消耗:51.1 MB,击败了14.22% 的Java用户