Java实现-两数组的交1

原创于 2017-07-02 21:56:43 发布 · 851 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode两数组的交

All in One LintCode 同时被 2 个专栏收录

149 篇文章

订阅专栏

斩杀LintCode

148 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何找出两个整数数组的交集，并确保结果中的每个元素都是唯一的，且结果可以以任意顺序出现。通过使用哈希集合来实现这一目标，有效地解决了重复元素的问题。

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

返回两个数组的交

注意事项

Each element in the result must be unique.
The result can be in any order.

您在真实的面试中是否遇到过这个题？

Yes

样例

nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

public class Solution {
    /**
     * @param nums1 an integer array
     * @param nums2 an integer array
     * @return an integer array
     */
    public int[] intersection(int[] nums1, int[] nums2) {
        // Write your code here
        Set<Integer> set=new HashSet<Integer>();
		Set<Integer> set1=new HashSet<Integer>();
		Set<Integer> set2=new HashSet<Integer>();	
		for(int i=0;i<nums1.length;i++){
			set1.add(nums1[i]);
		}
		for(int i=0;i<nums2.length;i++){
			set2.add(nums2[i]);
		}
		Iterator<Integer> it1=set1.iterator();
		while(it1.hasNext()){
			int temp=it1.next();
			if(set2.contains(temp)){
				set.add(temp);
				set2.remove(temp);
			}
		}
		
		int []result=new int[set.size()];
		Iterator<Integer> it=set.iterator();
		int index=0;
		while(it.hasNext()){
			result[index++]=it.next();
		}
		return result;
    }
}