給定兩個數組,編寫一個函數來計算它們的交集。
示例 1:
輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2,2]
示例 2:
輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出: [4,9]
說明:
class Solution {
public int[] intersect(int[] nums1, int[] nums2) {
int op1,op2;
int len1 = nums1.length;
int len2 = nums2.length;
int len = len1 > len2 ? len1 : len2 ;
int i,j,k = 0;
Arrays.sort(nums1);
Arrays.sort(nums2);
int[] nums = new int[len];
for(i=0,j=0;i<len1&&j<len2;)
{
op1 = nums1[i];
op2 = nums2[j];
if(op1==op2){
nums[k]=op1;
i++;
j++;
k++;
}else if (op1<op2)
{
i++;
}else{
j++;
}
}
return Arrays.copyOfRange(nums, 0, k);
}
}
- 輸出結果中每個元素出現的次數,應與元素在兩個數組中出現的次數一致。
- 我們可以不考慮輸出結果的順序。
方法:首先將兩個數組排序,挨個比較,如果有相同的則放入nums,不同則將數組小的下標移一位。