数组去重、并集、交集、差集

 

一、去重

1、借助额外变量空间-ES5

var arr = [1,3,4,5,6,6,7,3,3,3]
var newArr = []
var obj = {}

function removeDuplicates(arr){
  for(var i = 0 ; i < arr.length ; i++){
    if(!obj[arr[i]]){
      newArr.push(arr[i]);
        obj[arr[i]] = true;
    }
  }
  return newArr;  
}

removeDuplicates(arr);

//[1,3,4,5,6,7]

2、不借助额外变量空间(原地去重)-ES5

var arr = [1,3,4,5,6,6,7,3,3,3]

var removeDuplicates = function(nums) {
    nums.sort();
    for (var i = 0; i< nums.length ; i++){
        if(nums[i] == nums[i + 1]){
            nums.splice(i,1);
            i--;
        }
    }
    return nums;
};

removeDuplicates(arr);

//[1,3,4,5,6,7]

3、Set去重-ES6：上述两种ES5的去重方法只对数字数组或字符串数组有效，对于含有对象的数组则无法达到去重效果，ES6新提出Set方法则可以

const obj = {name:1}

const arr = [1,3,4,5,6,6,7,3,3,3,obj,obj]

const oS = new Set(arr);

const newArr = [...oS];//[1, 3, 4, 5, 6, 7,{name:1}]

二、利用Set取交集-ES6

const arr1 = [1,3,4,5,3]
const arr2 = [1,2,7,8,3]

const oS = new Set([...arr1,...arr2])

console.log([...oS]);//[1,2,3,4,5,7,8]

三、Set取并集-ES6

const arr1 = [1,3,4,5,3]
const arr2 = [1,2,7,8,3]

const oS1 = new Set(arr1)
const oS2 = new Set(arr2)

const newArr = [...oS1].filter(ele => oS2.has(ele))

console.log(newArr);//[1,3]

四、Set取差集-ES6

const arr1 = [1,3,4,5,3]
const arr2 = [1,2,7,8,3]

const oS1 = new Set(arr1)
const oS2 = new Set(arr2)

const newArr1 = [...oS1].filter(ele => !oS2.has(ele))
const newArr2 = [...oS2].filter(ele => !oS1.has(ele))

const newArr = [...newArr1,...newArr2];

console.log(newArr);//[2,3,4,5,7,8]