数组

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);