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

一、题目

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

示例 1:

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

说明：

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

二、解法

思路：当 n 较大时，结果会超出 int32 整型的取值范围，超出取值范围的数字无法正常存储。但由于本题要求返回 int 类型数组，相当于默认所有数字都在 int32 整型取值范围内，因此不考虑大数越界问题。大数越界问题后面再讨论。

    //在LeetCode上面提交可以通过/*执行结果：通过执行用时：1 ms, 在所有 Java 提交中击败了74.06%的用户内存消耗：48.7 MB, 在所有 Java 提交中击败了93.50%的用户通过测试用例：5 / 5*/public int[] printNumbers(int n) {int number = 1;int i = 0;while (i++ < n) {number *= 10;}int[] res = new int[number - 1];for (int j = 1; j < number; j++) {res[j - 1] = j;}return res;}

剑指 Offer 03. 数组中重复的数字
剑指 Offer 04. 二维数组中的查找
剑指 Offer 05. 替换空格
剑指 Offer 06. 从尾到头打印链表
剑指 Offer 07. 重建二叉树
剑指 Offer 09. 用两个栈实现队列
剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- II. 青蛙跳台阶问题
剑指 Offer 11. 旋转数组的最小数字
剑指 Offer 12. 矩阵中的路径
剑指 Offer 15. 二进制中1的个数
剑指 Offer 17. 打印从1到最大的n位数

声明：
        题目版权为原作者所有。文章中代码及相关语句为自己根据相应理解编写，文章中出现的相关图片为自己实践中的截图和相关技术对应的图片，若有相关异议，请联系删除。感谢。转载请注明出处，感谢。

B站： https://space.bilibili.com/1523287361 点击打开链接
微博： http://weibo.com/luoyepiaoxue2014 点击打开链接