5种方法实现数组元素去重（详解）

╰半橙微兮° 2021-12-12 10:07 215阅读 0赞

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

//最简单的数组去重
    function noReapet1(arry){
    	//定义一个临时的空数组
    	var arr = [ ];
    	for ( var i = 0 ; i < arry.length ; i++){
    		//如果当前数组中第i个元素已经保存到临时数组，那么跳过
    		//否则将该元素存入到临时数组中
    		if ( arr.indexOf( arry[i]) == -1)//indexOf()方法，检索字符串中的值是否出现，没出现返回-1
    			arr.push( arry.[i])
    		}
    		return arr；
    	}
    	//判断浏览器是否支持indexOf，indexOf是es5的新方法，IE8及以下版本不支持该方法
    	if( !Arry.prototype.indexOf){
    		//不支持的情况下，为其增加indexOf方法
    		Arry.prototype.indexOf = function(item){
    			var result = -1, a_irem = null;
    			if( this.length == 0){//当数组为空时，直接返回-1
    				return result;
    			}
    			for( var i = 0 ; i <this.length ; i++){
    				//将数组中第I个元素赋值给a_item,
    				a_item = this[i];
    				if( a_item === item){//如果item等于这个元素，说明数组中有这个元素，返回一个正值
    					return = i;
    					break;
    				}
    			}
    			return result;
    		}
    	}

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

// 速度最快， 占空间最多（空间换时间）
    function noReapet2(array){
    //定义一个空对象，空数组
      var obj= {}, arr = [], len = array.length, val, type;
        for (var i = 0; i < array.length; i++) {//循环遍历原数组所有元素
        	//将原数组中第i个元素赋值给val
            val = array[i];
            type = typeof val;
            if (!obj[val]) {//判断对象中是否有该元素，如果没有
                obj[val] = [type];
                arr.push(val);
            } else if (obj[val].indexOf(type) < 0) {
                obj[val].push(type);
                arr.push(val);
            }
        }
        return arr;
    }

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

function noReapet3(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;
    }

4.排序后相邻去除法  
虽然原生数组的”sort”方法排序结果不怎么靠谱，但在不注重顺序的去重里该缺点毫无影响。实现思路：给传入数组排序，排序后相同值相邻，然后遍历时新数组只加入不与前一值重复的值。

// 将相同的值相邻，然后遍历去除重复值
    function noReapet(array){
      array.sort(); 
      var re=[array[0]];
      for(var i = 1; i < array.length; i++){
        if( array[i] !== re[re.length一1])
        {
          re.push(array[i]);
        }
      }
      return re;
    }

5.优化遍历数组法  
实现思路：获取没重复的最右一值放入新数组。（检测到有重复值时终止当前循环同时进入顶层循环的下一轮判断）  
// 思路：获取没重复的最右一值放入新数组

function noReapet5(array){
      var arr = [];
      for(var i = 0, l = array.length; i < l; i++) {
        for(var j = i + 1; j < l; j++)
          if (array[i] === array[j])
           j = ++i;
        arr.push(array[i]);
      }
      return arr;
    }