您现在的位置是：亿华云 > IT科技

手写JS！各种姿势解数组去重和数组扁平化

亿华云2025-10-04 03:13:14【IT科技】0人已围观

简介前言在JS的手写面试题中，关于数组的有很多，下面就来各种姿势解数组去重和扁平化吧。数组去重数组去重在面试中是一道基础题，但仍然可以在其中挖掘许多js知识。ES6 最常用Set 去重Set对象是值的集合

前言

在JS的手写数组手写面试题中，关于数组的各种有很多，下面就来各种姿势解数组去重和扁平化吧。姿势组去重和

数组去重

数组去重在面试中是解数一道基础题，但仍然可以在其中挖掘许多js知识。扁平

ES6 最常用Set 去重

Set对象是手写数组值的集合，你可以按照插入的各种顺序迭代它的元素。 Set中的姿势组去重和元素只会出现一次，即 Set 中的解数元素是唯一的。

function unique(arr) { return Array.from(new Set(arr)) } let arr = [1,扁平 1, true, true, true, true, 15, 15]; console.log(unique(arr))// [ 1, true, true, 15 ] let unique2 = arr => [...new Set(arr)] console.log(unique2(arr));// [ 1, true, true, 15 ]

双重for循环

外层循环元素，内层循环时比较值。手写数组

indexOf或includes去重

当数组内没有该元素时，网站模板indexOf返回-1，解数则把它push进新数组。扁平

function unique(arr) { var array = []; for (var i = 0; i < arr.length; i++) { if (array .indexOf(arr[i]) === -1) { array .push(arr[i]) } } return array; }

includes() 方法用于判断字符串是否包含指定的子字符串。如果找到匹配的字符串则返回 true，否则返回 false。

function unique(arr) { var array = []; for (var i = 0; i < arr.length; i++) { if (!array.includes( arr[i]) ) { array .push(arr[i]) } } return array; }

filter去重

原始数组中元素的索引等于当前索引值时返回，否则返回当前元素

function unique(arr) { var res = arr.filter(function(item, index, array) { return array.indexOf(item) === index }) return res }

数组扁平化

数组扁平化是指将一个多维数组变为一维数组。

flat方法

flat()方法创建一个新数组，其中所有子数组元素都以递归方式连接到该数组中，直到达到指定的深度为止

const arr1 = [1, 2, [3, 4, [5, 6]]]; arr1.flat(2); // [1, 2, 3, 4, 5, 6] const arr2 = [1, 2, [3, 4, [5, 6, [7, 8, [9, 10]]]]]; arr2.flat(Infinity); // [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

ES6 拓展运算符

es6的扩展运算符能将二维数组变为一维，若arr中含有数组则使用一次扩展运算符，直至没有为止。

function flatten(arr) { while (arr.some(item => Array.isArray(item))) { arr = [].concat(...arr); } return arr; }

toString方法+split方法

调用数组的toString方法，将数组变为字符串然后再用split分割还原为数组。split分割后形成的云南idc服务商数组的每一项值为字符串，所以需要用一个map方法遍历数组将其每一项转换为数值型。

function flatten(arr) { console.log(arr.toString());// 1,2,3,4,5,6 console.log(arr.toString().split(,)); //[ 1, 2, 3, 4, 5, 6 ] return arr.toString().split(,).map(function(item) { return Number(item); }) } let ary = [1, [2, [3, [4, 5]]], 6]; console.log(flatten(ary)); // [ 1, 2, 3, 4, 5, 6 ]

使用join方法可以实现和toString方法类似的效果。

递归

递归的遍历每一项，当为数组时则继续，不为数组则concat。

reduce方法实现

reduce方法接收一个函数作为累加器，数组中的每个值(从左到右)开始缩减，最终计算为一个值。

function flatten(arr) { return arr.reduce((result, item)=> { return result.concat(Array.isArray(item) ? flatten(item) : item); }, []); } let ary = [1, [2, [3, [4, 5]]], 6]; console.log(flatten(ary)); // [ 1, 2, 3, 4, 5, 6 ]