力扣349.两个数组的交集

最新推荐文章于 2024-03-27 08:59:03 发布

交通组织之虎

最新推荐文章于 2024-03-27 08:59:03 发布

阅读量80

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/s4444sss/article/details/127009770

版权

349.两个数组的交集

思路：

nums1和nums2数组可能会有重复的元素，且返回的数组没有重复的元素，所以先将两个数组去重，可以使用hashset去重
new一个hashset，名字set，将nums1放入set中。再new一个hashset，名字resultSet，遍历nums2，如果nums2的元素和set中有重复，则放进resultSet中。
new一个数组，将resultSet的元素都放进数组中，最后返回数组即可

代码实现：

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