给定2个有序数组,求它们的交集(不允许有重复的结果)
思路:
双指针:p1指向arr1的开头,p2指向arr2的开头,然后进行比较,如果p1与p2指向的数相等,则将这个数加入结果集。然后p1++,p2++,再继续遍历。如果p1指向的数小于p2指向的数,则p1++,否则p2++;
实现:要求结果中不含重复的数,则选用TreeSet而不用ArrayList
public TreeSet<Integer> find(int[] arr1,int[] arr2){
TreeSet<Integer> set=new TreeSet<>();
int p1=0;
int p2=0;
while(p1<arr1.length&&p2<arr2.length){
if(arr1[p1]==arr2[p2]){
set.add(arr1[p1]);
p1++;
p2++;
}else if(arr1[p1]<arr2[p2]){
p1++;
}else{
p2++;
}
}
return set;
}