数组去重的思考

第一种

思路:比较新数组中是否有原数组中的重复项,如果有重复的就不添加到新数组

  • 循环数组,遍历数组的每一个元素
  • 对于新数组进行内部循环,如果发现数组中已经存在了arr[i],结束循环,如果新数组循环完成后,就可以添加
function unique(arr){
  var newarr = [];
  for(var i = 0; i<arr.length; i++){
    // 遍历新数组,判定是否元素已经存在
    for(var j=0;j<newarr.length; j++){
      if(arr[i]===newarr[j]){
        break;
      }
    }
    // 对于循环完成的元素进行push
    if(j == newarr.length){
        newarr.push(arr[i])
    }
  }
  return newarr     
}

第二种(不考虑兼容)

思路:如果一个元素的indexOf()不等于本身的索引就是重复的

function unique(arr){
  var newarr = [];
  arr.forEach((item,idx,array)=>{
    array.indexOf(item)===idx &&  newarr.push(item);
  })
  return newarr
}
// 反过来就是说我们过滤掉indexOf() 不等于本身的索引的元素
function unique(arr){
  var newarr = arr.filter((item,idx,array)=>{
    return array.indexOf(item)===idx;
  })  
  return newarr    
}

第三种(只针对数组都是数字)

思路:利用数组的sort()方法,相同的元素会被放到相邻的位置,然后比较前后位置就可以了。

function unique(arr){
  var newarr = arr.concat().sort().filter((item,idx,array)=>{
    // !idx是针对第一个元素,没有比较直接返回
    return !idx || item != array[idx-1];
  })
}
var a = [1, 1, 3, 2, 1, 2, 4];
unique(a); //[1, 2, 3, 4]
var a = [1, '1', 3, 2, 1, 2, 4];
unique(a); //[1, 2, 3, 4]

这里就有问题了,由于我们用的是不完成等于!=,所以这种情况只是针对于数字之间的比较,如果输入字符串,可能会被过滤掉。

拓展:为什么我这里不用严格的不等于呢?!==,这样的话就不能排除特殊情况下的数字,这里根据需求来写

// 如果是
    return !idx || item !== array[idx-1];
var a = [1, '1',1, 3, 2, 2, 4];
unique(a); //[1,'1',1, 2, 3, 4]

第四种 (ES6的set构造函数)

思路:通过es6的set的值唯一性,把数组去掉重复的,然后用Array.from()把迭代的对象变成数组

function unique(arr){
  return Array.from(new set(arr));
}

第五种(重复的元素会出现在数组的结尾,改变了数组的格局)

思路:利用for循环中,++i可以进入下一个循环,跳过已经重复的元素

function unique(a) {
  var res = [];

  for (var i = 0, len = a.length; i < len; i++) {
    for (var j = i + 1; j < len; j++) {
      // 这一步十分巧妙
      // 如果发现相同元素
      // 则 i 自增进入下一个循环比较
      if (a[i] === a[j])
        j = ++i;
    }

    res.push(a[i]);
  }

  return res;
}

var a = [1, 1, '1', '2', 1];
var ans = unique(a);
console.log(ans); // => ["1", "2", 1]

第六种(有序的返回数组)

function unique(arr) {
    var res = [];
    arr.forEach(item => {
        if(!res.includes(item)) {
            res.push(item)
        }
    })
    return res
}
var a = [1, 1, '1', '2', 1];
var ans = unique(a);
console.log(ans); // => [1,"1", "2", ]
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 前言 最近学习着,突然发现自己心中总有些惶恐,因为发现自己写过的一些东西好像忘记了,又好像是以前就没有弄彻底,所以...
    lane_developer阅读 419评论 0 2
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,778评论 18 399
  • 一、ES6简介 ​ 历时将近6年的时间来制定的新 ECMAScript 标准 ECMAScript 6(亦称 ...
    一岁一枯荣_阅读 6,126评论 8 25
  • 如果你喜欢一个人 而你不想喜欢ta 靠近ta 如果你讨厌一个人 而你不想讨厌ta 靠近ta
    白芷白纸阅读 101评论 0 1
  • 我一直挺佩服那些努力向上、把生活过成诗的人,他们的人生让人觉着,生活是那么精彩,反观自己的生活,不好不坏,没有糟糕...
    子墨素鸢阅读 1,971评论 0 3