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

🟢   🔖  数组 数学  🔗 LeetCode

题目

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

Example 1:

输入：n = 1

输出：[1,2,3,4,5,6,7,8,9]

Example 2:

输入：n = 2

输出：[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99]

Constraints:

• n 为正整数，0 < n <= 5

解题思路

先计算出最大的 n 位十进制数 max ，比如 99 或 999 ，再将 1 ~ max 之间的所有整数放入数组内。

代码

/**
 * @param {number} cnt
 * @return {number[]}
 */
var countNumbers = function (cnt) {
	let max = Number(new Array(cnt).fill(9).join(''));
	let res = [];
	let i = 0;
	while (i++ < max) {
		res.push(i);
	}
	return res;
};