面试题:求2个有序数组的有序交集

给定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;		
}