尋找多個數組的交集 - JavaScript


我們需要編寫一個 JavaScript 函式,該函式接收任意數量的陣列,並返回一個包含在所有陣列中都存在的元素陣列。如果沒有共有的元素,則我們應該返回一個空陣列。

我們假設以下為我們的陣列 -

const arr1 = [2, 6, 7, 1, 7, 8, 4, 3];
const arr2 = [5, ,7, 2, 2, 1, 3];
const arr3 = [1, 56, 345, 6, 54, 2, 68, 85, 3];

示例

以下是程式碼 -

const arr1 = [2, 6, 7, 1, 7, 8, 4, 3];
const arr2 = [5, ,7, 2, 2, 1, 3];
const arr3 = [1, 56, 345, 6, 54, 2, 68, 85, 3];
const intersection = (arr1, arr2) => {
   const res = [];
   for(let i = 0; i < arr1.length; i++){
      if(!arr2.includes(arr1[i])){
         continue;
      };
      res.push(arr1[i]);
   };
   return res;
};
const intersectMany = (...arrs) => {
   let res = arrs[0].slice();
   for(let i = 1; i < arrs.length; i++){
      res = intersection(res, arrs[i]);
   };
   return res;
};
console.log(intersectMany(arr1, arr2, arr3));

輸出

這將在控制檯產生以下輸出 -

[2, 1, 3]

更新於:30-9-2020

1 千+ 瀏覽

啟動您的 職業

透過完成課程獲得認證

開始
廣告
© . All rights reserved.