js数组去重与实现

1.遍历数组法
最简单的去重方法，实现思路：新建一新数组，遍历传入数组，值不在新数组就加入该新数组中；注意点：判断值是否在数组的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，需多写一些兼容低版本浏览器代码，源码如下：

var arr = [1,3,5,7,9,1,9,5,9,3,5,11,13];
function unique1(array){
var newArr=[];//新建一个新数组
 //遍历参数数组array
for(var i=0;i<array.length;i++){
 //判断新数组是否有这个元素值，没有的话，就把arr[i]给push到新数组newArr中
 if(newArr.indexOf(array[i])===-1){
 newArr.push(arr[i]);
   }
   }
  return newArr;
 }
console.log(unique1(arr));

　效果如下：　

2.对象键值对法
该方法执行的速度比其他任何方法都快， 就是占用的内存大一些，实现思路：新建一js对象以及新数组，遍历传入数组时，判断值是否为js对象的键，不是的话给对象新增该键并放入新数组。注意 点： 判断是否为js对象键时，会自动对传入的键执行“toString()”，不同的键可能会被误认为一样；例如： a[1]、a["1"] 。解决上述问题还是得调“indexOf”。

var arr = [1,3,5,7,9,1,9,5,9,3,5,11,13];
// 速度最快， 占空间最多（空间换时间） 
function unique2(array){
var json={},newArr=[],val,type;
for(var i=0;i<array.length;i++){
val=array[i];
 //判断val是什么数据类型
type=typeof val;
console.log("判断类型"+[type]);
//判断值是否为js对象的键，不是的话给对象新增该键并放入新数组
 if(!json[val]){
json[val]=[type];
 newArr.push(val);
}
else if(json[val].indexOf(type)<0){
 json[val].push(type);
 newArr.push(val);
                    }
                }
return newArr;
            }
 console.log(unique2(arr));

　效果如下：　

3.数组下标判断法
还是得调用“indexOf”性能跟方法1差不多，实现思路：如果当前数组的第i项在当前数组中第一次出现的位置不是i，那么表示第i项是重复的，忽略掉。否则存入结果数组。

var arr = [1,3,5,7,9,1,3,5];
        function unique3(array){ 
var n = [array[0]]; //结果数组 
//从第二项开始遍历 
for(var i = 1; i < array.length; i++) { 
//如果当前数组的第i项在当前数组中第一次出现的位置不是i， 
//那么表示第i项是重复的，忽略掉。否则存入结果数组 
if (array.indexOf(array[i]) == i) n.push(array[i]); 
} 
return n; 
}
console.log(unique3(arr));

　　

　效果如下：