LeetCode349.两个数组的交集

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

示例 1：

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

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 解释：[4,9] 也是可通过的

提示：

1 <= nums1.length, nums2.length <= 1000 0 <= nums1[i], nums2[i] <=
1000

---

思路

1. 构造两个HashSet并强制转为Int类型
2. 把数组1的数据装入set1
3. 在把数组2的数据和set1比较，如果相同则装入set2
4. 把set2 转为数组类型

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        
        //如果为空，返回空数组
        if( nums1.length == 0 || nums2.length == 0){
            return null;
        }

        //定义两个哈希集合（HashSet）并强制转换为Int型
        Set<Integer> set1 = new HashSet<>();
        //set就是一个空的HashSet对象，用于存储整数类型的数据，并且保证集合中的元素是唯一的，即不会包含重复的元素。
        Set<Integer> set2 = new HashSet<>();

        //遍历数组1
        for(int i = 0; i < nums1.length; i++) {
            set1.add(nums1[i]);
        }

        //遍历数组2，并且判断哈希集合set1中是否存在该数据
        for (int i = 0; i < nums2.length; i++){
            //如果哈希集合1和数组2的数据相同，则将数据装入哈希集合2
            if(set1.contains(nums2[i])){
                set2.add(nums2[i]);
            }
        }

        //重新定义一个res数组
        int[] res= new int[set2.size()];
        int j = 0;
        //将result集合的数据转为数组数据
        //记得在定义set2时强制转换为Int类型，才能使用增强for循环遍历HashSet
        for (int i : set2){
            res[j++] = i;
        }

        return res;

    }
}

---

注意：

要遍历HashSet中的元素，可以使用迭代器（Iterator）或增强型for循环（enhanced for loop）。

迭代器的示例代码如下：

Set<Integer> set1 = new HashSet<>();
// 添加一些元素到set1

Iterator<Integer> iterator = set1.iterator();
while (iterator.hasNext()) {
    Integer element = iterator.next();
    // 对元素进行操作
    System.out.println(element);
}

在上述代码中，set1.iterator()返回一个迭代器对象，用于遍历set1中的元素。通过调用iterator.hasNext()判断是否还有下一个元素，如果有，则通过iterator.next()获取下一个元素。在循环体内，可以对元素进行操作。

使用增强型for循环

示例代码如下：

Set<Integer> set1 = new HashSet<>();
// 添加一些元素到set1

for (Integer element : set1) {
    // 对元素进行操作
    System.out.println(element);
}

在上述代码中，增强型for循环直接遍历set1中的元素，并将每个元素赋值给变量element，然后可以对其进行操作。