Intersection of Two Arrays

最新推荐文章于 2020-10-16 02:55:14 发布

sjphiChina

最新推荐文章于 2020-10-16 02:55:14 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51625958

strStr 专栏收录该内容

360 篇文章

订阅专栏

本文介绍了一个寻找两个整数数组交集的Java实现方法。通过使用HashSet进行存储和查找，该算法能够有效地找到两个数组中的公共元素，并返回这些元素组成的数组。文章通过具体的代码示例展示了如何实现这一功能。

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

理清题意是在要求什么，永远是第一要务，这个和那个list找交集的题，并不相同，同题意到输出，两回事，不要混淆了

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
		//int [] result = null;
		int [] result = new int[0];
		if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {
			return result;
		}
		Set<Integer> set1 = new HashSet<>();
		for (int i: nums1) {
			set1.add(i);
		}
		Set<Integer> set2 = new HashSet<>();
		for (int i: nums2) {
			if (set1.contains(i)) {
				set2.add(i);
			}
		}
		result = new int[set2.size()];
		Iterator<Integer> it = set2.iterator();
		int i = 0;
		while(it.hasNext()){
			result[i++] = it.next();
		}
		return result;
    }
}