数组去重实现

数组去重实现"/>

数组去重实现

利用es6的set方法

    let arr = [1,2,3,4,5,1,2,3,4,5]let a = new Set(arr)console.log(a)

 创建一个空数组，判断arr中的元素是否存在于新数组中

    let arr = [1,2,3,4,5,1,2,3,4,5]let a = []arr.forEach((item,index,arr)=>{if(a.indexOf(item) == -1) {a.push(item)}})console.log(a)

思路：

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

2、创建一个空对象

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

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

Array.prototype.unique3 = function(){var res = [];var json = {};for(var i = 0; i < this.length; i++){if(!json[this[i]]){res.push(this[i]);json[this[i]] = 1;}}return res;
}
var arr = [112,112,34,112,112,34];
alert(arr.unique3()); //[112,34]