349. 两个数组的交集

题目

题目

解析

看到例子中是有重复的元素的，但是在最后返回的结果中是没有重复元素的，所以肯定是在操作过程中去重了，去重有两个思路，一个是在刚开始处理的时候去重，一个是找出最后的结果之后在去重，这里我选择了第一种做法。
首先得先创建两个去重后的集合，java中提供了HashSet类，它不允许集合中出现重复元素，是我们解题的首选。
第一步，申明两个hashset，set1和set2，用于存放不重复的数组。
将两个数组中的任意一个（例如num2）放入set1中，然后在和另一个数组（例如num1）进行比较，找出重复的，然后放入set2中，此时的set2就是我们需要的交集数组。比较简单，其中只需要注意hashset的用法即可，直接上代码

代码

public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set1 = new HashSet<>();    //HashSet不允许出现重复的元素
        Set<Integer> set2 = new HashSet<>();
        for (int x : nums2) {
            set1.add(x);
        }

        for (int x : nums1) {
            if (set1.contains(x)) {
                set2.add(x);
            }
        }
        int[] res = new int[set2.size()];
        Iterator iterator = set2.iterator();

        //遍历HashSet中的元素，存入数组中
        for (int i = 0; i < set2.size(); i++) {
            res[i] = (int) iterator.next();
        }
        return res;
    }