349. 两个数组的交集

2023-12-28 12:39:47

用HashSet解题

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set = new HashSet();
        for (int i = 0; i < nums1.length; i++) {
            set.add(nums1[i]);
        }
        Set<Integer> ansSet = new HashSet();
        for (int i = 0; i < nums2.length; i++) {
            if (set.contains(nums2[i])) {
                // 重复的值
                ansSet.add(nums2[i]);
            }
        }
        // 把ansSet转成数组返回
        int[] ans = new int[ansSet.size()];
        int j = 0;
        for (int i : ansSet) {
            ans[j++] = i;
        }
        return ans;
    }
}

HashSet

HashSet的特点：无序、不重复、唯一
这道题符合HashSet的所有特点
主要是注意一些函数的调用。contains()、add()

文章来源:https://blog.csdn.net/qq_44047415/article/details/135265981
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。