力扣349.两个数组的交集

349.两个数组的交集

思路：

1. 想要返回交集，即不能有重复的，想到使用集合HashSet
2. 创建两个集合，把第一个数组放入第一个集合中，然后判断第二个数组的元素是否和集合的有重复，有重复的话就把重复的放进第二个集合即可
3. 把第二个集合转换成数组返回即可

代码实现

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
		HashSet<Integer> hashSet = new HashSet<>();
		HashSet<Integer> resultSet = new HashSet<>();
		
		for (int i : nums1) {
			hashSet.add(i);
		}
		for (int i : nums2) {
			if (hashSet.contains(i)) {
				resultSet.add(i);
			}
		}
		int index = 0;
		int[] result = new int[resultSet.size()];
		for (int i : resultSet) {
			result[index++] = i;
		}
		return result;
    }
}