JS兩個陣列取交集filter

2021-10-09 01:54:02 字數 850 閱讀 2434

關於filter的解釋，菜鳥教程這樣寫道

filter() 方法建立乙個新的陣列，新陣列中的元素是通過檢查指定陣列中符合條件的所有元素。

經常用來寫兩個陣列取交集的演算法：

var arr1=[1,5,6,4,2];


var arr2=[2,5,3,4];


var arr3=arr1.filter(function(num))


console.log(arr3)
需要注意的是，如果陣列內有重複的數值且剛好兩陣列都有，陣列的順序不同得到的結果也不同。

如下：

var arr1=[1,5,6,4,2];


將arr1和arr換一下位置：


結果並不相同。


在數學上，a交b==b交a


寫演算法時需考慮到重複的問題。
 
349 取兩個陣列的交集
給定兩個陣列，編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。1，雙重迴圈 13mscl...


php 兩個陣列求交集 兩個陣列的交集 II
給定兩個陣列，編寫乙個函式來計算它們的交集。輸入 nums1 1,2,2,1 nums2 2,2 輸出 2,2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 4,9 輸出結果中每個元素出現的次數，應與元素在兩個陣列 現次數的最小值一致。我們可以不考慮輸出結果的順序。1.將兩個陣...


兩個陣列的交集
給定兩個陣列，編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2,2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 4,9 說明 輸出結果中每個元素出現的次數，應與元素在兩個陣列 現的次數一致。我們可以不考慮輸出結果...