剑指 Offer 17. 打印从1到最大的n位数 | Java 刷题打卡

本文正在参加「Java主题月 - Java 刷题打卡」，详情查看 活动链接

题目

剑指 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 为正整数

实现方法

方法 1

思路

1. 观察规律可知，输入数字 n 后，上界为 "1" + 0000……0 其中 0 有 n 个，我们就可以用一个字符串来表示上界（不包含）；
2. 然后将上界字符串转换为整形；
3. 然后遍历将 1 到上界存入数组，最后返回即可；

实现

public int[] printNumbers(int n) {

    StringBuilder stringBuilder = new StringBuilder("1");

    for(int i = 0; i < n; i++){
        stringBuilder.append("0");
    }

    // 将字符串转换为整形，然后减一即为最大的 n 位十进制数
    int num = Integer.parseInt(stringBuilder.toString()) - 1;

    // 然后将其存入数组返回即可
    int[] ans = new int[num];
    for(int i = 0; i < num; i++){
        ans[i] = i + 1;
    }

    return ans;

}

方法 2

思路

先直接计算出上界 $10^n - 1$，然后遍历赋值即可；

实现

public int[] printNumbers(int n){
    // 先求上界
    int bound =(int)Math.pow(10, n) - 1;
	int[] result = new int[bound];
    // 然后遍历赋值即可
    for(int i = 0; i < bound; i++){
        result[i] = i + 1;
    }
    return result;
}