数组去重方法

2019-05-13 07:14:15来源：博客园阅读 ()

方法一: 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]