给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

class Solution{public int[] intersection(int[] nums1, int[] nums2) {Set<Integer> set = new HashSet<>();for (int i : nums1) {for (int j : nums2) {if (i == j) {set.add(i);}}}return set.stream().mapToInt(Integer::intValue).toArray();}
}

时间复杂度：O(n*m)，空间复杂度：O(n)。

class Solution {public int[] intersection(int[] nums1, int[] nums2) {int i = 0;int j = 0;int k = 0;Arrays.sort(nums1);Arrays.sort(nums2);int[] arr = new int[nums1.length + nums2.length];while (i < nums1.length && j < nums2.length) {if (nums1[i] == nums2[j]) {if (k == 0 || nums1[i] != arr[k - 1]) {arr[k++] = nums1[i];}i++;j++;} else if (nums1[i] < nums2[j]) {i++;} else {j++;}}return Arrays.copyOfRange(arr, 0, k);}
}

时间复杂度：O(nlogn)，空间复杂度：O(n)。