LeetCode Intersection of Two Arrays

lscHacker

于 2016-09-05 10:27:12 发布

阅读量248

点赞数

分类专栏：算法/oj 文章标签： LeetCode HashSet

本文链接：https://blog.youkuaiyun.com/miss_snow_m/article/details/52438046

版权

算法/oj 专栏收录该内容

253 篇文章

订阅专栏

本文介绍了一种使用HashSet数据结构来求解两个整数数组交集的高效算法实现。该方法首先将第一个数组的元素存入HashSet中，接着遍历第二个数组，检查其元素是否存在于HashSet内，以此来确定交集元素。

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

Description:

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

Solution:

用HashSet

import java.util.*;

public class Solution {
	public int[] intersection(int[] nums1, int[] nums2) {
		HashSet<Integer> set = new HashSet<Integer>();
		HashSet<Integer> set2 = new HashSet<Integer>();

		for (int i = 0; i < nums1.length; i++)
			set.add(nums1[i]);
		for (int i = 0; i < nums2.length; i++)
			if (set.contains(nums2[i]))
				set2.add(nums2[i]);
		int arr[] = new int[set2.size()];
		int index = 0;
		for (Iterator<Integer> it = set2.iterator(); it.hasNext();) {
			int val = it.next();
			arr[index++] = val;
		}
		return arr;
	}
}