前言

数组去重，可以说是一个比较常见的面试题，今天来盘点一下都有哪些方法可以实现数组去重。

方法1、双重for循环

这是一个最笨的方法，双重循环。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法1： 双重for 循环function newArrFn (arr) {// 创建一个新的空数组let newArr = []for(let i = 0;i<arr.length;i++){// 设置一个开关，如果是true，就存进去，不是就不存let  flag = truefor(let j = 0;j<newArr.length;j++){// 原数组和新数组作比较，如果一致，开关变为 falsearr[i] === newArr[j] ? flag = false : flag};flag ? newArr.push(arr[i]) : newArr};return newArr}console.log(newArrFn(arr));

方法2、for循环 +findIndex

主要利用findIndex 的特性，查找元素找不到就返回-1，接下来就需要判断，如果是-1，说明没找到，就往新数组里面添加元素。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法2： for + indexoffunction newArrFn (arr) {let newArr = []for(let i = 0;i<arr.length;i++){newArr.indexOf(arr[i]) === -1 ? newArr.push(arr[i]) : newArr};return newArr}console.log(newArrFn(arr));

方法3、sort 排序

首先利用 sort 方法进行排序。进行循环，如果原数组的第 i 项和新数组的 i - 1 项不一致，就push进去。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法3： for + sortfunction newArrFn (arr) {arr = arr.sort()let newArr = []for(let i = 0;i<arr.length;i++){arr[i] === arr[i-1] ? newArr : newArr.push(arr[i])};return newArr}console.log(newArrFn(arr));

方法4、Set

ES6中新增了数据类型Set，Set的一个最大的特点就是数据不重复。Set函数可以接受一个数组（或类数组对象）作为参数来初始化，利用该特性也能做到给数组去重。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法4： setfunction newArrFn (arr) {// .new Set方法，返回是一个类数组，需要结合 ...运算符，转成真实数组return ([...new Set(arr)])}console.log(newArrFn(arr));

方法5、set + Array.from

利用 set数据不重复的特点，结合 Array.from

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法5： set + Array.fromfunction newArrFn (arr) {// .new Set方法，返回是一个类数组，需要结合 Array.from ，转成真实数组return (Array.from(new Set(arr)) )}console.log(newArrFn(arr));

方法6、filter + indexOf

indexOf，可以检测某一个元素在数组中出现的位置，找到返回该元素的下标，没找到返回 -1

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法6 ：filter + findIndexfunction newArrFn (arr) {// 利用indexOf检测元素在数组中第一次出现的位置是否和元素现在的位置相等，// 如果相等，说明数组中没有重复的return Array.prototype.filter.call(arr, function (item, index) { return arr.indexOf(item) === index})}console.log(newArrFn(arr));

方法7、includes

利用 includes 检查新数组是否包含原数组的每一项。如果不包含，就push进去

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法7 ：for + includesfunction newArrFn (arr) {// 利用includes 检查新数组是否包含原数组的每一项// 如果不包含，就push进去let newArr = []for(let i = 0;i<arr.length;i++){newArr.includes(arr[i]) ? newArr:  newArr.push(arr[i]) };return newArr}console.log(newArrFn(arr));

方法 8、 for + object

利用对象属性名不能重复这一特点。如果对象中不存在，就可以给 push 进去

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法8 ：for + objfunction newArrFn (arr) {// 利用对象属性名不能重复这一特点// 如果对象中不存在，就可以给 push 进去let newArr = []let obj = {}for(let i = 0;i<arr.length;i++){if (!obj[arr[i]]) {newArr.push(arr[i])obj[arr[i]] = 1} else {obj[arr[i]] ++}};return newArr}console.log(newArrFn(arr));

方法9、for + splice

利用 splice 进行切割

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法8 ：for + splice// 利用 splice 进行切割。function newArrFn (arr) {for(let i = 0; i<arr.length; i++){for(let j = i + 1; j<arr.length; j++){if (arr[i] === arr[j]) {arr.splice(j,1);j--}};}return arr}console.log(newArrFn(arr));

方法10、filter + indexOf

利用 filter 过滤配合 indexOf 查找元素

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法10 ：filter + indexOf// filter 过滤 配合 indexOf 查找元素function newArrFn (arr) {return arr.filter((item, index) => {return arr.indexOf(item) === index})}console.log(newArrFn(arr));

方法11、Map

利用数据结构存值的特点

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法11 ：Mapfunction newArrFn (arr) {let newArr = []let map = new Map()for(let i = 0;i<arr.length;i++){// 如果 map里面不包含，就设置进去if (!map.has(arr[i])) {map.set(arr[i], true)newArr.push(arr[i])}};return newArr}console.log(newArrFn(arr));

方法12：reduce

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]// 数组去重：// 方法12 ：reducefunction newArrFn (arr) {let newArr = []return  arr.reduce((prev, next,index, arr) => {// 如果包含，就返回原数据，不包含，就把新数据追加进去 return newArr.includes(next) ? newArr :  newArr.push(next)}, 0)}console.log(newArrFn(arr));

超全的12种数组去重的方法相关推荐

面试题——4种数组去重的方法
数组去重或者其衍生作为笔试题或者机试题出现的几率也是很大的,写出的方法越多,则让面试官觉得你思维越开阔,那么成功的几率当然就大了. 废话不多说,下面来说说下面我整理的4中数组去重的方法方法一: fi ...
C语言之容易想到的一种数组去重排序方法
直接上代码 #include<stdio.h> int main() {int a[1000]={0},cpy[1000]={0},flag,temp;int N,n,j,k,i,num= ...
Java数组去重的多种方法,[Java教程]JavaScript常见的五种数组去重的方式
[Java教程]JavaScript常见的五种数组去重的方式 0 2016-12-14 15:00:17 ▓▓▓▓▓▓ 大致介绍 JavaScript的数组去重问题在许多面试中都会遇到,现在做个总结 ...
JS常见的几种数组去重方法
总结一下JS中用到的数组去重的方法方法一: 该方法利用对象的属性值不能相同: function arrDelLikeElement (array) {const result = [];const ...
数组去重 php,PHP编程快速实现数组去重的方法详解
本文实例讲述了PHP编程快速实现数组去重的方法.分享给大家供大家参考,具体如下: 概述使用PHP的array_unique()函数允许你传递一个数组,然后移除重复的值,返回一个拥有唯一值的数组.这个 ...
常用的js数组去重的方法
常用的js数组去重的方法 1. 使用for循环去重 2.使用set对象去重 3.使用数组索引indexOf()方法搭配for循环去重 4.使用includes()方法搭配for循环去重 5.使用fif ...
js数组去重的方法：
js数组去重:项目中需求是选择一些数据,但是不能重复出现同样的数据,这里就要用到JS数组去重,以下几种数组去重方法简单实用哦! 方法一:利用数组的indexOf方法去重需求: 利用indexOf判断 ...
【ES6】最简单的对象数组去重的方法
对象数组去重的方法 // arr传数组名,attr传属性名 const uniqueArr=(arr,attr)=> {const res = new Map();return arr.filt ...
面试题----几种数组去重方式
数组去重的几种方法 1.使用数组方法indexOf来判断 IE8--不兼容 function sele(arr){var temp = [];for( var i = 0 ; i < arr.l ...

超全的12种数组去重的方法

前言