349. Intersection of Two Arrays

最新推荐文章于 2025-05-10 15:17:36 发布

原创最新推荐文章于 2025-05-10 15:17:36 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种计算两个整数数组交集的算法实现。通过使用HashSet存储第一个数组的元素，然后遍历第二个数组检查是否存在交集，并确保结果中每个元素都是唯一的。

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

349. Intersection of Two Arrays

Description Hints Submissions Discuss Solution

Discuss Pick One

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.

Seen this question in a real interview before?

题意

求两个数组得并集

算法思路

把第一数组放到hashset中，然后遍历第二数组，如果hash中有第二组中得元素，加入结果，从hash中移除

代码

package easy;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class IntersectionofTwoArrays {
	
	public int[] intersection(int[] nums1, int[] nums2) {
		if(nums1 == null || nums2== null){
			return null;
		}
		if(nums1.length == 0 || nums2.length == 0){
			return new int[0];
		}
		
		Set<Integer> set = new HashSet<Integer>();
		for(int i=0; i<nums1.length; i++){
			set.add(nums1[i]);
		}
		
		List<Integer> result = new ArrayList<Integer>();
		for(int i=0; i<nums2.length; i++){
			if(set.contains(nums2[i])){
			result.add(nums2[i]);
			set.remove(nums2[i]);
			}
		}
		
		int[]a=new int[result.size()];  
        for(int i=0;i<result.size();i++){  
            a[i]=(int)result.get(i);  
        } 
		
        
        return a;
    }
}