349. Intersection of Two Arrays

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

fresh_suger

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

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/ganzhantoulebi0546/article/details/54630042

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种计算两个数组交集的方法，通过使用HashSet进行存储和查找，实现了去除重复元素的功能，并提供了两种不同的实现方式。

摘要生成于 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.

Subscribe to see which companies asked this question

取两个arrays的交集，并去除重复元素。

首先将nums1存入Hashset的set中，然后判断set中是否包含nums2中的某个元素，将包含的元素存入到resultList中，并对resultList去重，输出result。

发现这种存入元素和去重分部计算效率很低，看到leetcode上一些答案是在存入resultList的时候并把nums1中的相应元素remove，即去重。

存入和去重分开：

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

public class fuzhi {
	  		
	 public int[] intersection(int[] nums1,int[] nums2){
		 HashSet<Integer> set = new HashSet<Integer>();
		 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]);
			 }
		 }
		//删除重复元素，通过Hashset剔除
		 HashSet<Integer> h=new HashSet<Integer>(resultList);
		 resultList.clear();
		 resultList.addAll(h);
		 //System.out.println(resultList);
		 
		 int result[] = new int[resultList.size()];
		 int i=0;
		 for(Integer num:resultList){
			 result[i++]=num;
		 }
		 
		 return result;
	}
   
	public static void main(String[] args){
    	int[] nums1={1,2,2,1,3},nums2={3,2,2};
    	fuzhi r = new fuzhi(); 
    	System.out.println(r.intersection(nums1, nums2));
    }
}

存入和去重同时：

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

public class fuzhi {
	  		
	 public int[] intersection(int[] nums1,int[] nums2){
		 HashSet<Integer> set = new HashSet<Integer>();
		 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()];
		 int i=0;
		 for(Integer num:resultList){
			 result[i++]=num;
		 }

		 return result;
	}
   
	public static void main(String[] args){
    	int[] nums1={1,2,2,1,3},nums2={3,2,2};
    	fuzhi r = new fuzhi(); 
    	System.out.println(r.intersection(nums1, nums2));
    }
}