剑指 Offer 17. 打印从 1 到最大的 n 位数(java解题)

offer,打印,最大,位数,java,解题 · 浏览次数 : 32

小编点评

**1. 题目** 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。 **2. 解题思路** 根据 n 可以确定数组长度为 10^n-1,并且数组下标和数组元素值存在差一的关系。 **3. 数据类型功能函数总结** // 数组int[] array_name=new int[len];//数组定义 // 运算Math.pow(x,n)//求解x^n // java代码class Solution { public int[] printNumbers(int n) { int end_num = 1; for (int i = 0; i < n; i++) { end_num *= 10; } end_num -= 1; int[] print_list = new int[end_num]; for (int i = 1; i <= end_num; i++) { print_list[i - 1] = i; } return print_list; } **4. java代码** ```java class Solution { public int[] printNumbers(int n) { int end_num = 1; for (int i = 0; i < n; i++) { end_num *= 10; } end_num -= 1; int[] print_list = new int[end_num]; for (int i = 1; i <= end_num; i++) { print_list[i - 1] = i; } return print_list; } } ```

正文

1. 题目

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

示例 1:

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

说明:

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

作者:Krahets
链接:https://leetcode.cn/leetbook/read/illustration-of-algorithm/594wfg/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

2. 解题思路

根据n可以确定数组长度为10^n-1,并且数组下标和数组元素值存在差一的关系。

3. 数据类型功能函数总结

//数组
int[] array_name=new int[len];//数组定义
//运算
Math.pow(x,n);//求解x^n

4. java代码

class Solution {
    public int[] printNumbers(int n) {
        int end_num=1;
        for(int i=0;i<n;i++){
            end_num*=10;
        }
        end_num-=1;
        int[] print_list=new int[end_num];
        for(int i=1;i<=end_num;i++){
            print_list[i-1]=i;
        }
        return print_list;
    }
}

与剑指 Offer 17. 打印从 1 到最大的 n 位数(java解题)相似的内容:

剑指 Offer 17. 打印从 1 到最大的 n 位数(java解题)

leetcode《图解数据结构》剑指 Offer 17. 打印从 1 到最大的 n 位数(java解题)的解题思路和java代码,并附上java中常用数据结构的功能函数。

剑指 Offer 32 - III. 从上到下打印二叉树 III(java解题)

leetcode《图解数据结构》剑指 Offer 32 - III. 从上到下打印二叉树 III(java解题)的解题思路和java代码,并附上java中常用数据结构的功能函数。

剑指Offer 05. 替换空格(java解题)

leetcode中《图解数据结构》的刷题记录,包含解题思路、java代码的知识点小结和遇到的一些错误类型,与君共勉。

剑指 Offer 32 - I. 从上到下打印二叉树(java解题)

leetcode《图解数据结构》剑指 Offer 32 - I. 从上到下打印二叉树的解题思路和java代码,并附上java中常用数据结构的功能函数。

剑指 Offer 32 - II. 从上到下打印二叉树 II(java解题)

leetcode《图解数据结构》剑指 Offer 32 - II. 从上到下打印二叉树II 的解题思路和java代码,并附上java中常用数据结构的功能函数。

剑指 Offer 34. 二叉树中和为某一值的路径(java解题)

leetcode《图解数据结构》剑指 Offer 34. 二叉树中和为某一值的路径(java解题)的解题思路和java代码,并附上java中常用数据结构的功能函数。

剑指 Offer 55 - I. 二叉树的深度(java解题)

leetcode《图解数据结构》剑指 Offer 55 - I. 二叉树的深度(java解题)的解题思路和java代码,并附上java中常用数据结构的功能函数。

剑指 Offer 55 - II. 平衡二叉树(java解题)

leetcode《图解数据结构》剑指 Offer 55 - II. 平衡二叉树(java解题)的解题思路和java代码,并附上java中常用数据结构的功能函数。

剑指 Offer 64. 求 1 + 2 + … + n(java解题)

leetcode《图解数据结构》剑指 Offer 64. 求 1 + 2 + … + n(java解题)的解题思路和java代码,并附上java中常用数据结构的功能函数。

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先(java解题)

leetcode《图解数据结构》剑指 Offer 68 - I. 二叉搜索树的最近公共祖先(java解题)的解题思路和java代码,并附上java中常用数据结构的功能函数。