力扣之求两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。

示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]

示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]
说明:

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

我这里使用的是双指针的解法
先给两个数组排序

新建一个hashset

然后定义两个指针

当两者都小于数组的长度时，就进入循环


当两个数字相同的时候，这很好，就把这个值放入set中，然后两个指针都右移
但是理想是美好的，现实是很残酷的，我们的运气没有这么好，能遇到刚刚好两个值相等
这时候我们要看哪个值比较大（因为是排好序的）
如果上面的数组比下面的数组值要大（我们假设上面的是nums1,下面的是nums2）

那么让下面的指针右移一位，再次强调，因为是排好序的，如下面的指针移到底了都找不到相同的，那么意味着上面最小的比下面最大的还好大，剩下的就不用比了，这两个数组肯定没有交集
但是事实不会这么残酷
移啊移，移啊移，两者相同的时候，加入set，然后两个指针都右移一位，重复着以上的过程，
当然，如果下面的比上面的大，情况反过来

结束以后，set中的值就是我们需要的了，不比担心重复的问题，set本身会处理

这时候只需要把set中的值移到数组中，就完成了。。