JavaScript算法【特殊篇】数组去重的十种实用方案

方案一：

直接进行双层循环，外层循环元素，内层循环比较值。如果有相同的值则终止当前循环，同时进入外层循环的下一轮判断，若不同则存放在新数组中。

var arr = [12,65,34,12,34,65,12]
var res = []
for(var i = 0; i < arr.length; i++){
    for(var j = i + 1; j < arr.length; j++){
        if(arr[i] === arr[j]){
            j = ++i;
        }
    }
    res.push(arr[i]);
}
console.log(res)    //[ 34, 65, 12 ]

方案二：

先将原数组排序（排序后相同的值会相邻），然后对相邻的元素进行比较，如果不同则存入新数组。

var arr = [12,65,34,12,34,65,12]
var arr1 = arr.sort()
var res=[]
for (let i = 1; i <= arr1.length; i++) {
    if (arr1[i]!==arr1[i-1]) {
        res.push(arr1[i-1])
    }
}
console.log(res)    //[ 12, 34, 65 ]

方案三：

利用对象的属性不能相同的特点进行去重。

var arr = [12,65,34,12,34,65,12]
var obj={}
var res=[]
for (let i = 0; i < arr.length; i++) {
    if (!obj[arr[i]]) {
        obj[arr[i]] = 1
        res.push(arr[i])
    }   
}
console.log(res)    //[ 12, 65, 34 ]
console.log(obj)    //{ '12': 1, '34': 1, '65': 1 }

方案四：

利用 ES6的set() 方法。

• Set 本身是一个构造函数，用来生成 Set 数据结构，类似于数组，但是成员的值都是唯一的，没有重复的值。利用Array.from()方法或者拓展运算符(…)可将Set结构转换成数组。

var arr = [12,65,34,12,34,65,12]
var res = Array.from(new Set(arr))
//var res = [...new Set(arr)]
console.log(res)    //[ 12, 65, 34 ]

方案五：

利用数组原型对象上的 splice() 方法直接在原数组进行操作。

• splice() 方法用于添加或删除数组中的元素，该方法会改变原始数组。第一个参数为添加/删除项目的位置，使用负数可从数组结尾处规定位置；第二个参数为要删除的项目数量。

var arr = [12,65,34,12,34,65,12]
var len = arr.length;
for (let i = 0; i < len; i++) {
    for (let j = i + 1; j < len; j++) {
        if (arr[i] == arr[j]) {
            arr.splice(j, 1);
            len--;
            j--;
        }
    }
}
console.log(arr)    //[ 12, 65, 34 ]

方案六：

利用数组原型对象上的 indexOf() 方法。

• indexOf() 方法可返回一个指定的字符串值在字符串中首次出现的位置。如果要检索的字符串值没有出现，则返回 -1。

var arr = [12,65,34,12,34,65,12]
var res = []
for (var i = 0; i < arr.length; i++) {
    if (res.indexOf(arr[i]) ==-1) {
        res.push(arr[i])
    }
}
console.log(res)    //[ 12, 65, 34 ]

方案七：

利用数组原型对象上的 lastIndexOf() 方法。

• lastIndexOf() 方法可返回一个指定的字符串值最后出现的位置，在一个字符串中的指定位置从后向前搜索。如果要检索的字符串值没有出现，则返回 -1。

var arr = [12,65,34,12,34,65,12]
var res = []
for (var i = 0; i < arr.length; i++) {
    if (res.lastIndexOf(arr[i]) ==-1) {
        res.push(arr[i])
    }
}
console.log(res)    //[ 12, 65, 34 ]

方案八：

利用数组原型对象上的includes() 方法。

• includes() 方法用来判断一个数组是否包含一个指定的值，如果包含返回 true，否则返回false。

var arr = [12,65,34,12,34,65,12]
var res = []
for (var i = 0; i < arr.length; i++) {
    if (!res.includes(arr[i])) {
        res.push(arr[i])
    }
}
console.log(res)    //[ 12, 65, 34 ]

方案九：

利用数组原型对象上的 forEach() 和 includes() 方法。

• forEach() 方法用于调用数组的每个元素，并将元素传递给回调函数。

var arr = [12,65,34,12,34,65,12]
var res = [];
arr.forEach(item => res.includes(item) ? '' : res.push(item))
console.log(res)    //[ 12, 65, 34 ]

方案十：

利用数组原型对象上的 filter() 和 includes() 方法。

• filter() 方法创建了一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素。如果没有符合条件的元素则返回空数组。

var arr = [12,65,34,12,34,65,12]
var arr1 = [];
var res = arr.filter(item => !arr1.includes(item) && arr1.push(item))
console.log(res)    //[ 12, 65, 34 ]