1.数组去重
思路:利用对象的键值对方法
1)把数组中的每一项的值当作一个对象的属性名和属性值存储起来
2)但是在每一次存储之前,我们首先判断当前这一项(N)是否在对象中已经存在了obj[N]
如果值是N说明对象中已经存在了这一项了,也说明了在N之前数组中已经出现过一次N了,说明当前这一项已经重复了,我们在数组中把这一项删除;
如果值是undefined,说明对象中还没有这一项,我们把当前项当作对象的属性名和属性值存储进去即可
var ary = [1,2,2,2,3,3,4,4];
var obj = {};
for(var i = 0;i<ary.length;i++){
var cur = ary[i];
if(obj[cur] === cur){ //说明对象中已经存储cur这一项了
// ary.splice(i,1); //当前删除,后面每一项的索引都修改了,非常耗性能
ary[i] = ary[ary.length-1]; //把数组末尾那一项的值替换当前项,再把数组末尾那一项删除掉
ary.length--;
i--; //避免数组塌陷,删除数组,数组长度变小
continue;
}
obj[cur] = cur;
}
console.log(ary);