数组去重的几种方法

一、最简单方法（indexOf 方法）

实现思路：新建一个数组，遍历要去重的数组，当值不在新数组的时候（indexOf 为 -1）就加入该新数组中；

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

二、优化遍历数组法

实现思路：双层循环，外循环表示从0到arr.length，内循环表示从i+1到arr.length。（检测到有重复值时终止当前循环同时进入外层循环的下一轮判断）

function unique(arr){
	let newArr = [];
	for (let i = 0, len = arr.length; i < len;  i++) {
		for (let j = i+1; j < len; j++) {
			if (arr[i] === arr[j]) {
				++i;
			}
		}
		 newArr.push(arr[i]);
	}
	return newArr;
}

三、利用对象的属性不能相同的特点进行去重（推荐使用）

实现思路：

1.创建一个新的数组存放结果

2.创建一个空对象

3.for循环时，每次取出一个元素与对象进行对比，如果这个元素不重复，则把它存放到结果数组中，同时把这个元素的内容作为对象的一个属性，并赋值为1，存入到第2步建立的对象中。

说明：至于如何对比，就是每次从原数组中取出一个元素，然后到对象中去访问这个属性，如果能访问到值，则说明重复。

function unique(arr){
	let newArr = []
	let obj = {}
	for (let i = 0, len = arr.length; i < len;  i++) {
		if (!obj[arr[i]]) {
			obj[arr[i]] = 1;
			newArr.push(arr[i])
		}
    }
    return newArr;
}

四、ES6 数组去重

实现思路：利用 ES6的set 方法。

function unique(arr){
 //Set数据结构，它类似于数组，其成员的值都是唯一的
 return Array.from(new Set(arr)); // 利用Array.from将Set结构转换成数组
}

[...new Set(arr)]