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

今天药忘吃喽~ 2022-12-21 03:26 125阅读 0赞

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

故心故心故心故心小故冲啊

--------------------

### 文章目录 ###

*  剑指 Offer 17. 打印从1到最大的n位数
 *  题目：输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。
 *   *  解法一：普遍解法
     *  解法二：Array.from解法

--------------------

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

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

示例 2:  
输入: n = 2  
输出: \[1,2,3,4,5,6,7,8,9…99\]

## 解法一：普遍解法 ##

/** * @param {number} n * @return {number[]} */
    var printNumbers = function(n) { 
        //暴力解法
        var arr = [];
        //1 => 10的1次方-1
        //2 => 10的2次方-1
        //3 => 10的3次方-1
        //然后再循环
        //Math.pow(数,多少次方)
        n = Math.pow(10,n)-1; 
        //es6 **代表次方 指数运算符
        //n = n**-1
        for(var i = 1;i<=n;i++){ 
            arr.push(i);
        }
        return arr;
    };

![在这里插入图片描述][20201114150831589.png_pic_center]

## 解法二：Array.from解法 ##

/** * @param {number} n * @return {number[]} */
    var printNumbers = function(n) { 
        //es6 **代表次方 指数运算符
        //它的第一个强制性参数arrayLikeOrIterable是类似数组的对象或iterable。
        //第二个可选参数mapFunction(item, index) {...}是在集合中的每个项目上调用的函数。返回的值将插入到新 集合中。
        //Array.from()转化数组 第一个参数为类似数组的对象 第二个可选参数mapFunction(item, index) {...}，用来对每个元素进行处理，将处理后的值放入返回的数组
        //该类数组对象必须具有length属性，用于指定数组的长度。如果没有length属性，那么转换后的数组是一个空数组。
        return Array.from({ length:10**n -1 },(item, index) => index+1)
    };

![在这里插入图片描述][20201114152444592.png_pic_center]

[20201114150831589.png_pic_center]: /images/20221120/9ec478960597447aa31d2fce3471d124.png
[20201114152444592.png_pic_center]: /images/20221120/e5f050b9f0a0448c8a0fd920c8413186.png