数组去重

1.双重for循环

var arr = [1,2,3,4,5,5,4,3,8,9]
const unique1 = arr => {
	var res = [...arr]  //深拷贝，不改变原来的数组。
	for(let i = 0 ;i < res.length; i++ ){
		for(let j = i + 1; j < res.length; j++){
			if(res[i] === res[j]){
				res.splice(j, 1)
				j --    //改变数组长度之后，让j停留在原来的位置
			}
		}
	}
 	return res;
}
unique1(arr)

双层循环，外层循环元素，内层循环时比较值，如果有相同的值删除。

2.使用 indexOf

使用indexOf也有很多种方式，其实原理都一样，我比较喜欢filter，就用他了

var arr = [1,2,3,4,5,5,4,3,8,9]
const unique2 = arr =>{
	return arr.filter((item,index) => {
		return arr.indexOf(item) === index  //******
	})
}
unique2(arr)

如果当前元素不是第一次在数组中出现，indexOf（item）得到的值不等于当前索引（false），就不会返回当前元素。

3.includes方法

其实和indexOf差不多，都是检查元素是否已存在。

var arr = [1,2,3,4,5,5,4,3,8,9]
var unique3 = arr => {
	var temp = [];
	for(var i = 0; i < arr.length; i ++ ){
		if(! temp.includes(arr[i])){
			temp.push(arr[i])
		}
	}
 	return temp
}
unique3(arr)

遍历数组元素，用includes检查每一个元素是否已在新数组中存在，不存在就push。

4.sort()方法

var arr = [1,2,3,4,5,5,4,3,8,9]
const unique4 = arr => {
	var temp = arr.sort()
	var  res = [temp[0]]
    for (var i = 1,len=arr.length; i < len; i++){
		if(temp[i] != res[res.length-1]){
        	res.push(temp[i])
        }
   }
   return res
}
unique4(arr)

对数组进行排序之后，相同的元素的索引会相邻，比较第n个元素和n-1个元素的值，如果不相同的话就push进新数组。

5.ES的Set

var arr = [1,2,3,4,5,5,4,3,8,9]
const unique5 = (arr) =>{
	return [...new Set(arr)];	//用展开运算符，生成一个数组，否则会是Set类型
} 
unique5(arr)

Set方法没有重复元素，超简单对不对，这也是唯一一个我能随手就写得出来的方法。