Java解决两个数组的交集

Java解决两个数组的交集

01 题目

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

提示：

• 1 <= nums1.length, nums2.length <= 1000
• 0 <= nums1[i], nums2[i] <= 1000

02 知识点

• set
• 循环
• 数组

03 我的题解

public class erfen01 {
	public static void main(String[] args) {
		//测试数据
		int[] nums1= {4,9,5};
		int[] nums2= {9,4,9,8,4};
		int[] nums=intersection(nums1, nums2);
		for (int i = 0; i < nums.length; i++) {
			System.out.println(nums[i]);
		}
		
	}
	 public static int[] intersection(int[] nums1, int[] nums2) {
//		 先用set不重复的特点
		 Set<Integer> set=new HashSet<Integer>();
//		 循环两个数组找到共同点
		 for (int num01:nums1) {
			 for (int num02:nums2) {
				 if (num01==num02) {
					set.add(num01);
				}
			 }
		}
//		 set不能直接返回要转化成数组
		 int[] nums=new int[set.size()];
		 int count=0;
		 for (Iterator iterator = set.iterator(); iterator.hasNext();) {
			nums[count] = (Integer) iterator.next();
			count++;
			
		}
		 return nums;
	 }

}