给定两个数组,编写一个函数来计算它们的交集。
示例 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,不同则将数组小的下标移一位。