牛客刷题---JZ17 打印从1到最大的n位数

打印从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]

解法一：纯暴力法

 public static int[] printNumbers(int n) {

        // 1、定义一个数组
        int a= (int) Math.pow(10,n);
        int[] result = new int[a-1];

        switch (n) {
            case 1:
                for (int i = 1; i < 10; i++) {
                    result[i - 1] = i;

                }
                break;
            case 2:
                for (int i = 1; i < 100; i++) {
                    result[i - 1] = i;
                }
                break;
            case 3:
                for (int i = 1; i < 1000; i++) {
                    result[i - 1] = i;
                }
                break;
            case 4:
                for (int i = 1; i < 10000; i++) {
                    result[i - 1] = i;
                }
                break;
            case 5:
                for (int i = 1; i < 100000; i++) {
                    result[i - 1] = i;
                }
                break;

            default:
                System.out.println("n的范围为0<n<=5:");
                break;
        }

        return result;
    }

复杂度分析：

• 时间复杂度： O（N）
• 空间复杂度： O（N）
• 代码量多，且需要手动添加

解法二、先用list存储

public static int[] printNumbers(int n) {

        // 1、定义一个list用于存放需要打印的数
        ArrayList<Integer> list = new ArrayList<>();
        // 2、设置初始值为1
        int count = 1;
        /*
           3、String.valueOf 把 count 转为字符串
                并判断它的长度是否小于等于n
                比如：n=1， 5.length()<1   true  进入循环
                           10.length()   false  推出循环
        */
        while ((String.valueOf(count).length() <= n)) {
            // 先把count 添加到list中
            list.add(count);
            count++;
        }

        // 4、定义返回的数组
        int[] res = new int[list.size()];
        // 5、遍历list，添加到数组中
        for (int i = 0; i < list.size(); i++) {
            res[i] = list.get(i);
        }
        return res;
    }

复杂度分析：

• 时间复杂度： O（N）
• 空间复杂度： O（N）