class Solution {
public int[] intersect(int[] nums1, int[] nums2) {
Arrays.sort(nums1);
Arrays.sort(nums2);
int length1=nums1.length,length2=nums2.length;
ArrayList<Integer> list=new ArrayList<>();
//双指针
int i=0,j=0;
while(i<length1 && j<length2){
if(nums1[i]>nums2[j]){
j++;
}else if(nums1[i]<nums2[j]){
i++;
}else{
list.add(nums1[i]);
i++;
j++;
}
}
int res[]=new int[list.size()];
for(int k=0;k<list.size();k++){
res[k]=list.get(k);
}
return res;
}
}
有点类似于之前写的找两个链表的共同地方