leetcode--打印从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时，最大的n位数为9；当n=2时，最大的n位数为99；当n=3时，最大的n位数为999

所以得出结论，最大的n位数=$10^n-1$

Math.pow（x，y），返回x的y次方，$x^y$

代码

/**
 * @param {number} n
 * @return {number[]}
 */
var printNumbers = function(n) {
    let num=Math.pow(10,n)-1;
    let res=[]
    for(let i=1;i<=num;i++){
        res.push(i)
    }
    return res
};

方法二（使用ES6数组的新方法Array.from（））

概要

Array.from(arrayLike[, mapFn[, thisArg]])

参数

arrayLike：想要转换成数组的伪数组对象或可迭代对象

mapFn（可选）：如果指定了该参数，新数组中的每个元素会执行该回调函数。回调函数接收两个参数，第一个value:数组值，index数组下标。如果mapFn定义的是箭头函数，不是普通函数，这样第三个参数绑定this的话是不能绑定的。

thisArg（可选）：可选参数，执行回调函数mapFn时this对象

返回

一个新的数组实例

描述

Array.from() 可以通过以下方式来创建数组对象：

• 伪数组对象（拥有一个 length 属性（注意，需要有一个length属性）和若干索引属性的任意对象）
• 可迭代对象（可以获取对象中的元素,如 Map和 Set 等）

示例

Array.from('foo'); //从String生成数组
// [ "f", "o", "o" ]

const set = new Set(['foo', 'bar', 'baz', 'foo']);//从Set生成数组
Array.from(set);
// [ "foo", "bar", "baz" ]

const map = new Map([[1, 2], [2, 4], [4, 8]]);//从Map生成数组
Array.from(map);
// [[1, 2], [2, 4], [4, 8]]
const mapper = new Map([['1', 'a'], ['2', 'b']]);
Array.from(mapper.values());
// ['a', 'b'];
Array.from(mapper.keys());
// ['1', '2'];

function f() {//从类数组（arguments）生成数组
  return Array.from(arguments);
}
f(1, 2, 3);
// [ 1, 2, 3 ]

Array.from([1, 2, 3], x => x + x);//在Array.from中使用箭头函数
// [2, 4, 6]
Array.from({length: 5}, (value, index) => index);//这里value会被定义为undefined
// [0, 1, 2, 3, 4]

代码

var printNumbers = function(n) {
    let len = Math.pow(10, n)-1;
    return Array.from({length: len}, (item, index) => index+1);
};

方法三（使用位移运算符）

分析

当n=4（二进制形式：0100）时，n>>1,向右移一位，变成0010，再向右移一位，变成0001

定义一个变量base=10，假如每次进行右移运算时，都进行一次base*=base，则在n=4的情况下，一直进行右移运算

• n=4（0100），（n&1）！==1，n>>1为0010（2），base=100
• n=2（0010），（n&1）！==1，n>>1为0001（1），base=100*100=$10^4$
• n=1（0001），（n&1）==1，max=base*max=$10^4$

代码

/**
 * @param {number} n
 * @return {number[]}
 */
var printNumbers = function(n) {
    let base=10,max=1
    while(n!==0){
    	//当二进制最后一位为1时
        if((n&1)==1){
            max*=base;
        }
        n>>=1;
        base*=base
    }
    return Array.from({length:max-1},(item,i)=>i+1)
};