給定兩個數組，編寫一個函數來計算它們的交集。

示例1：

輸入：nums1 = [1,2,2,1], nums2 = [2,2]輸出：[2,2]

示例2：

輸入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]輸出：[4,9]

• 說明：

輸出結果中每個元素出現的次數，應與元素在兩個數組中出現次數的最小值一致。

我們可以不考慮輸出結果的順序。

• 進階：

如果給定的數組已經排好序呢？你將如何優化你的算法？

如果 nums1 的大小比 nums2 小很多，哪種方法更優？

如果 nums2 的元素存儲在磁盤上，內存是有限的，并且你不能一次加載所有的元素到內存中，你該怎么辦？

題解分析：

首先，我們可以確定，要是數組本身是有序的，很快就可以得出數組的交集是什么

那么我們就先對數組進行排序。然后通過雙指針遍歷兩個數組

在開始遍歷的時候，兩個指針都位于初始位置，然后往右移動指針

1、當兩個指針的數據不相等時，則較小數據的指針向右移動

2、當兩個數據相等時，則添加數據到結果集中，并且將兩個指針都向右移動

3、當其中一個指針超出界限時，則遍歷結束

class Solution {public int[] intersect(int[] nums1, int[] nums2) {Arrays.sort(nums1);Arrays.sort(nums2);int length1 = nums1.length, length2 = nums2.length;int[] intersection = new int[Math.min(length1, length2)];int index1 = 0, index2 = 0, index = 0;while (index1 < length1 && index2 < length2) {if (nums1[index1] < nums2[index2]) {index1++;} else if (nums1[index1] > nums2[index2]) {index2++;} else {intersection[index] = nums1[index1];index1++;index2++;index++;}}return Arrays.copyOfRange(intersection, 0, index);} }

執行結果：

總結

以上是生活随笔為你收集整理的php 两个数组 交集_两个数组的交集的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。