給定兩個數組，編寫一個函數來計算它們的交集。示例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);}
}執行結果：
...)
)
