【剑指Offer】17.打印从1到最大的n位数（JS实现）

题目描述

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

示例 1:

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

题目解答

循环解法

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

递归解法

var printNumbers = function (n) {
    if (n <= 0) {
        return 0;
    }
    var number = new Array();
    //var printArray = new Array();
    var res = [];
    for (var i = 0; i < n; i++) {
        number[i] = '0';
    }
    for (var i = 0; i < 10; i++) {
        number[0] = i + '';
        printOtherNumbers(number, n, 0);
    }
    function printOtherNumbers(number, length, index) {
        if (index == length - 1) {
            res.push(removeZero(number,length).join(''));
            return;
        }
        for (var i = 0; i < 10; i++) {
            number[index + 1] = i + '';
            printOtherNumbers(number, length, index + 1);
        }
    }
    res.shift();
    return res;
};
// 将数字前的零去掉
var removeZero = function (number,n) {
    var flag = false;
    var printArray = new Array();
    var j=0;
    for (var i = 0; i < n; i++) {
        if (number[i] != '0' && !flag) {
            flag = true;
           // printArray[j++] = number[i];
        }
        if (flag) {
            printArray[j++] = number[i];
        }
    }
    return printArray;
}
console.log(printNumbers(2));

知识点总结

1.Array.from方法

可以通过以下方式来创建对象：

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

Array.from([1,2,3],x => x+x);
//[2,4,6]

在Array.from中使用箭头函数

Array.from({length:5},(v,i) => i);
//[0,1,2,3,4]

序列生成器

const range = (start,stop,step) => Array.from({length: (stop-start)/step+1},(_,i)=> start +(i*step));
range(0,4,1);
//[0,1,2,3,4]

从类数组对象（arguments）生成数组

function f() {
  return Array.from(arguments);
}
f(1, 2, 3);
// [ 1, 2, 3 ]

2.map()方法

var numbers = [4, 9, 16, 25];

function myFunction() {
    x = document.getElementById("demo")
    x.innerHTML = numbers.map(Math.sqrt);
    // [2,3,4,5]
}

map()方法返回一个新数组，数组中的元素位原始数组元素调用函数处理后的值；

map()方法会按照原始数组元素顺序依次处理元素；

map()方法不会对空数组进行检测；

map()方法不会改变原始数组。

3.Map对象

Map对象保存键值对，是键/值对的集合。任何值都可作为一个键或一个值，Object对象提供了“字符串-值”的对应，Map对象提供了“值-值”的对应。

const map = new Map([[1, 2], [2, 4], [4, 8]]);
map.size;
//map中键值对的个数（3）

常用方法：

Map.clear();//清除所有
Map.delete(key); //清除某个键对应的值，并返回
Map.get(key); //获得
Map.has(key); //是否有
Map.keys(); //返回所有键
Map.set(key,value); //设置对应键的值，并返回该Map对象
Map.values();// 返回所有值
Map.entries(); //按插入顺序包含Map对象中每个元素的[key,value]数组

遍历：

for(let item of map.entries()){
    console.log(item[0],item[1]);
}

4.数组初始化

let number = new Array(n).fill(0)

该方法可以直接创建一个有n个元素的数组，且以数字0初始化。