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

生成n位数序列

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #c++

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种生成从1到最大n位数的所有整数的方法。通过计算最大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;
    }
}