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

题目

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

1. 用返回一个整数列表来代替打印
2. n 为正整数，0 < n <= 5

示例1

输入：1

返回值：[1,2,3,4,5,6,7,8,9]

解答

源代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 最大位数
     * @return int整型一维数组
     */
    public int[] printNumbers (int n) {
        // write code here
        int max = (int)(Math.pow(10, n)) - 1;
        int[] res = new int[max];

        for (int i = 0; i < max; i++) {
            res[i] = i + 1;
        }

        return res;
    }
}

总结

这题真的很简单，结果我一开始直接往迭代递归深度优先遍历那方面想了，还想着这题不是简单吗？这么复杂的吗？

其实数组只包括1到最大数的整数，那么我们只要根据n求出最大数，就可以知道需要返回的数组是什么样了。