数组

1.数组去重

思路：利用对象的键值对方法

1）把数组中的每一项的值当作一个对象的属性名和属性值存储起来

2）但是在每一次存储之前，我们首先判断当前这一项（N）是否在对象中已经存在了obj

      如果值是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);