349. Intersection of Two Arrays #

题目 #

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

思路 #

代码 #

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set = new HashSet<>();
        for (int num: nums1) set.add(num);
        
        List<Integer> list = new ArrayList<>();
        for (int num: nums2) {
            if (set.contains(num) == true) {
                list.add(num);
                set.remove(num);
            }
        }
        
        int[] result = new int[list.size()];
        for (int i=0; i<list.size(); i++) result[i] = list.get(i);
        
        return result;
    }
}