Leetcode 349 Intersection of Two Arrays

最新推荐文章于 2024-06-26 15:29:18 发布

原创最新推荐文章于 2024-06-26 15:29:18 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

167 篇文章

订阅专栏

本文介绍了一个用于找出两个整数数组交集的Java方法实现。该方法利用HashSet存储第一个数组的元素，并通过List记录两个数组的共同元素。最终返回一个包含所有唯一交集元素的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:
Each element in the result must be unique.

The result can be in any order.

寻找两个数组中重叠的部分数字不重复

使用接口set和list

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> set = new HashSet<Integer>();//hashset的特点 元素不重复
        for(int i=0;i<nums1.length;i++)
            set.add(nums1[i]); //遍历增加
        List<Integer> resultList = new ArrayList<Integer>();
        for (int i=0;i<nums2.length;i++)
            if(set.contains(nums2[i])){
                resultList.add(nums2[i]);
                set.remove(nums2[i]); //记得删除
            }
        int result[] = new int[resultList.size()];
        for(int i=0;i<resultList.size();i++)
            result[i]=resultList.get(i);
        return result;

    }
}