ECMAScript数组去重的几栽办法

遍历数组法

落实思路:新建一新数组,遍历传入数组,值不在新数组就参加该新数组中;注意点:判断值是否以三番五次组的道“indexOf”是ECMAScript5
方法,IE8以产未支持,需多写一些匹低版本浏览器代码:

// 最简单数组去重法
function unique1(array){
  var n = []; //一个新的临时数组
  //遍历当前数组
  for(var i = 0; i < array.length; i++){
    //如果当前数组的第i已经保存进了临时数组,那么跳过,
    //否则把当前项push到临时数组里面
    if (n.indexOf(array[i]) == -1){
     n.push(array[i]);
  }
 }
  return n;
}

靶键值对法

落实思路:新建一js目标以及新数组,遍历传入数组时,判断值是否也js对象的键,不是的讲话给目标新增该键并放入新数组。注意点: 判断是否也js对象键时,会自行对传播的键执行“toString()”,不同的键可能会见为误认为一样;例如:
a[1]、a[“1”] 。解决上述问题还是得调用“indexOf”。

// 速度最快, 占空间最多(空间换时间)
function unique2(array){
  var n = {}, r = [], len = array.length, val, type;
    for (var i = 0; i < array.length; i++) {
        val = array[i];
        type = typeof val;
        if (!n[val]) {
            n[val] = [type];
            r.push(val);
        } else if (n[val].indexOf(type) < 0) {
            n[val].push(type);
            r.push(val);
        }
    }
    return r;
}

数组下标判断法

兑现思路:如果手上勤组的第i码在手上数组中第一差面世的职务不是i,那么表示第i项是又的,忽小掉。否则存入结果往往组。

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

排序后相互邻去除法

兑现思路:给传入数组排序,排序后相同值相邻,然后一切历时新数组只在不与前同价值更的价值。

// 将相同的值相邻,然后遍历去除重复值
function unique4(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;
}

优化遍历数组法

心想事成思路:获取没还的最为右边一值放入新数组。(检测到起再次复值时止时巡回同时进入顶层循环的生一样轱辘判断)

// 思路:获取没重复的最右一值放入新数组
function unique5(array){
  var r = [];
  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;
    }     

    r.push(array[i]);   
 }  
 return r; 
}


这里代码可以直接拿走使用的,例如:

  arr=[54,54,77,8,5,52,56,5,2,4,5,3,26];
  console.log(unique1(arr));