求两个数组的交集(Javascript)

一、方法一

function getResult(arr1, arr2) {
  let i = 0;
  let j = 0;
  let res = [];
  while(i < arr1.length && j < arr2.length) {
    if(arr1[i] === arr2[j]) {
      res.push(arr1[i]);
      i++;
      j++;
    }else if(arr1[i] < arr2[j]) {
      i++;
    }else {
      j++;
    }
  }
  return res;
}
let arr1 = [1, 2, 2, 3];
let arr2 = [1, 2, 4];
let res = getResult(arr1, arr2);
console.log(res);//[1,2]

二、方法二

function getResult(arr1, arr2) {
  let res;
  res = arr1.filter((item) => {
    return arr2.includes(item);
  })
  return [...new Set(res)];//去重
}
let arr1 = [1,2,2,3];
let arr2 = [1,2,4];
let res = getResult(arr1, arr2);
console.log(res);//[1,2]