LeetCode第349题

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

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

示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]

思路：可以利用HashSet来存储两个数组的交集。

1.依次遍历两个数组的数字，如果两个数组中的数字相等，则存入到Set集合中。

2.定义一个新的数组，将Set集合中的数字转到数组中。

public static int[] intersection(int[] nums1, int[] nums2) {
		 Set<Integer> set=new HashSet<>();
		 for(int i=0;i<nums1.length;i++){
			 for(int j=0;j<nums2.length;j++){
				 if(nums1[i]==nums2[j]){
					 set.add(nums1[i]);
				 }
			 }
		 }
		 int[] result=new int[set.size()];
		 int m=0;
//    将集合转化为数组的第一种方法可以采用Iterator迭代器的方式
//		 for(Iterator<Integer>it=set.iterator();it.hasNext();){
//			 result[m]=it.next();
//			 m++;
//		 }
		 for(int k:set){
			 result[m]=k;
			 m++;
		 }
		 return result;
	        
	    }