因?yàn)檫@題要計(jì)算數(shù)量了所以不能用再用Set了泛粹。
我先預(yù)排序了一下晶姊，然后是這樣的一個(gè)過(guò)程伪货。使用一個(gè)while自增pos2找到nums2中比當(dāng)前nums1【POS1】要大或者等于的數(shù)，判斷當(dāng)前的數(shù)是否相等蒙挑，等的話在while循環(huán)中在移動(dòng)pos1和pos2兩個(gè)指針，如果不等的話忆蚀，再使用while自增pos1找到nums1中比當(dāng)前nums2【pos2】要大于或者等于的數(shù)。
class Solution {
public int[] intersect(int[] nums1, int[] nums2) {
ArrayList<Integer> result = new ArrayList<>();
Arrays.sort(nums1);
Arrays.sort(nums2);
int len1 = nums1.length;
int len2 = nums2.length;
int pos1 = 0;
int pos2 = 0;
while(pos1<nums1.length)
{
while(pos2<nums2.length&&nums2[pos2]<nums1[pos1])
pos2++;
if(pos2==nums2.length)break;
if(nums2[pos2]==nums1[pos1])
{
while(pos2<nums2.length&&nums2[pos2]==nums1[pos1])
{
result.add(nums2[pos2]);
pos2++;
pos1++;
if(pos1==nums1.length) break;
}
if(pos2==nums2.length)break;
}
else
{
while(pos1<nums1.length&&nums2[pos2]>nums1[pos1])
pos1++;
}
}
int[] array = new int[result.size()];
for(int i = 0 ;i<array.length;i++)
{
array[i]=result.get(i);
}
return array;
}
}
