349. Intersection of Two Arrays

Given two arrays, write a function to compute their intersection.

今天，依旧做了一道easy题，是找出两个数组的交集，并且这个交集不能有重复元素。
不能有重复元素，于是我想到了set集合，用set集合存储交集，然后对两个排序后的数组进行遍历。。。
结果是通过了，但是花费的时间和占用的内存都太多了，这个解决方案显然是不明智的！

看了Discuss，有一种方法用到了两个HashSet，最后速度真的快很多！

for (int i = 0; i < nums1.length; i++) {
            set.add(nums1[i]);
        }
        for (int i = 0; i < nums2.length; i++) {
            if (set.contains(nums2[i])) {
                intersect.add(nums2[i]);
            }
        }

还有一种方法，也对两个数组进行了排序，然后把交集放到一个HashSet中，但人家找交集的时候不像我这么白痴，直接两个for循环遍历，人家是这样做的：

while (i < nums1.length && j < nums2.length) {
            if (nums1[i] < nums2[j]) {
                i++;
            } else if (nums1[i] > nums2[j]) {
                j++;
            } else {
                set.add(nums1[i]);
                i++;
                j++;
            }
        }

所以速度想当然比我的快多了！

还有一种方法用到了二分查找的办法，仅对一个数组nums2排序，遍历nums1，查看num是否在nums2中存在

for (Integer num : nums1) {
            if (binarySearch(nums2, num)) {
                set.add(num);
            }
        }