JavaScript面试技巧之数组的一些不low操作

2023年5月27日下午4:49 • JavaScript

我来详细讲解一下JavaScript面试技巧之数组的一些不low操作的攻略。

一、数组基础

在JavaScript中，数组是一种高效的数据结构，它是由一组按照顺序排列的值组成的集合。数组中的每个值都有一个索引，索引从0开始，依次递增1。

我们可以使用以下代码定义一个简单的数组：

const arr = [1, 2, 3, 4, 5];

二、数组的增删改查

1. 增加元素

可以使用以下三种方式向数组中添加新元素：

使用 push() 方法在数组末尾添加新元素；
使用 unshift() 方法在数组开头添加新元素；
通过赋值语句添加新元素。

示例：

const arr = [1, 2, 3];
arr.push(4); // [1, 2, 3, 4]
arr.unshift(0); // [0, 1, 2, 3, 4]
arr[4] = 5; // [0, 1, 2, 3, 4, 5]

2. 删除元素

可以使用以下三种方式从数组中删除元素：

使用 pop() 方法删除数组末尾的元素；
使用 shift() 方法删除数组开头的元素；
使用 splice() 方法删除任意位置的元素。

示例：

const arr = [0, 1, 2, 3, 4, 5];
arr.pop(); // [0, 1, 2, 3, 4]
arr.shift(); // [1, 2, 3, 4]
arr.splice(1, 2); // [1, 4]

3. 修改元素

可以通过直接赋值的方式修改数组中的元素，例如：

const arr = [1, 2, 3];
arr[1] = 4; // [1, 4, 3]

4. 查找元素

可以使用以下三种方式查找数组中的元素：

使用 indexOf() 方法查找元素在数组中的位置；
使用 find() 方法根据元素的值查找元素；
使用 filter() 方法根据元素的值查找符合条件的所有元素。

示例：

const arr = [1, 2, 3, 4, 5];
arr.indexOf(3); // 2
arr.find(x => x > 3); // 4
arr.filter(x => x > 3); // [4, 5]

三、数组的一些不low操作

1. flatten 数组扁平化

在处理多维数组时，经常需要将其扁平化为一维数组。可以使用递归的方式实现数组的扁平化。

示例：

const arr = [1, [2, [3, [4]], 5]];
function flatten(arr) {
    return arr.reduce(function (prev, cur) {
        return prev.concat(Array.isArray(cur) ? flatten(cur) : cur);
    }, []);
}
flatten(arr); // [1, 2, 3, 4, 5]

2. shuffle 数组洗牌

在实现打乱元素的顺序时，可以使用数组的 shuffle 操作。

示例：

const arr = [1, 2, 3, 4, 5];
function shuffle(arr) {
    for (let i = arr.length - 1; i > 0; i--) {
        const j = Math.floor(Math.random() * (i + 1));
        [arr[i], arr[j]] = [arr[j], arr[i]];
    }
}
shuffle(arr); // [3, 5, 4, 2, 1]（随机值，不唯一）