数组去重方法

时间:2022-10-25 19:05:17
方法一: ES6 数据去重法
function noRepeat(arr) {
  return Array.from(new Set(arr));
}
console.log(noRepeat([1,1,1,2,3,4])); // [1,2,3,4]
方法二: 创建新数组,判断新数组中是否有重复的元素
function noRepeat(arr) {
  var newArr = [];
  for(var i in arr) {
  // 遍历出重数组,如果新数组中不存在遍历的元素, 就把该元素加入新数组
     if(newArr.indexOf(arr[i]) ===-1){
         newArr.push(arr[i]);
     }
   }
   return newArr;
}
console.log(noRepeat([2,2,3,3,4])); // [2,3,4]
方法三:  数组排序后, 相邻的两元素做比较
function noRepeat(arr) {
    // 出重数组进行排序
    arr.sort();
    // 取排序后的数组的第一个元素
    var newArr = [arr[0]];
    for(var i in arr) {
    // 遍历出重数组, 遍历的元素与新数组最后一个元素进行比较;如果不同, 则加入新数组
        if(arr[i] !== newArr[newArr.length-1]) {
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
console.log(noRepeat([2,2,3,3,4,4,4])); // [2,3,4]
方法四: 利用对象key的唯一性进行去重
function noRepeat(arr) {
    var obj = {}, newArr = [];
    for(var i in arr) {
    // 当前遍历元素最为obj的key,若obj.key为undefined,改元素进入新数组
        if(!obj[arr[i]]) {
            obj[arr[i]] = true;
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
console.log(noRepeat([1,2,3,4,4,4,4,4])); //[1,2,3,4]        

 

ps:此文为记录个人学习, 若有纰漏,请指出