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

听钱塘信起

已于 2022-09-30 23:03:36 修改

阅读量130

点赞数 3

CC 4.0 BY-SA版权

分类专栏：《剑指offer》(第2版) 文章标签：算法

于 2022-09-30 23:03:11 首次发布

本文链接：https://blog.youkuaiyun.com/chenyunjiangNN/article/details/127130004

《剑指offer》(第2版) 专栏收录该内容

40 篇文章

订阅专栏

该博客主要介绍了如何根据输入的正整数n，生成并返回一个包含从1到最大n位数的整数列表。博客中提供了一个解决方案，通过找出右边界，然后循环填充列表实现。代码简洁明了，使用了Java编写，实现了题目要求的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

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

示例 1:

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

说明：

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

二、思路

找出右边界，然后循环下就可以了

三、代码

class Solution {
    public int[] printNumbers(int n) {
//        sum为右边界+1，n=3，最大的3位数是10^3-1;
        int sum =(int)Math.pow(10,n);

        int[] res =new int[sum-1];

        for (int i = 1; i < sum; i++) {
            res[i-1]=i;
        }
        return res;

    }
}