349. Intersection of Two Arrays

Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

• Each element in the result must be unique.
• The result can be in any order.

https://discuss.leetcode.com/topic/45685/three-java-solutions

** 解题思路**
三种解法：

1. Use two hash sets , O(n) Time complexity
   先把nums1加入到set中，然后用nums2中元素在set中遍历，如果set包含该元素，就加入到intersect set中。最后把intersect set 存入结果数组。

2. Sort both arrays, use two pointers O(nlogn) Time complexity

3. Binary search O(nlogn) Time complexity
   先sort nums2 ，然后用nums1元素在nums2中做binary search。如果能找到，就加入结果集。