力扣第349题：两个数组的交集

学习目标：

力扣第349题：两个数组的交集

---

学习内容：

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

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

示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

学习时间：

2020年11月2日

---

学习产出：

/**  
	 * @Function: Test.java
	 * @Description: 通过set1存储nums1数组元素并去重,然后判断set1内是否有nums2内的元素,如果有就存入set2中,
	 * HashSet比TreeSet少一个排序功能,所以快很多，循环完后通过另外一个循环转化为数组返回
	 *
	 * @param:属性描述
	 * @return：返回结果描述
	 * @throws：异常描述
	 *
	 * @version: v1.0.0
	 * @author: 童一
	 * @date: 2020年11月2日 下午10:16:26 
	 *
	 * Modification History:
	 * Date            Author          Version            Description
	 *----------------------------------------------------------------*
	 * 2020年11月2日   童梦君          v1.0.0               修改原因
	 */
	 public int[] intersection(int[] nums1, int[] nums2) {
		TreeSet<Integer> set1 = new TreeSet<Integer>();
		TreeSet<Integer> set2 = new TreeSet<Integer>();
		for (int i = 0; i < nums1.length; i++) {
			set1.add(nums1[i]);
		}
		for (int j = 0; j < nums2.length; j++) {
			if (set1.contains(nums2[j])) {
				set2.add(nums2[j]);
			}
		}
		int i = 0;
		int[] nums3 = new int[set2.size()];
		for (Integer x : set2) {
			nums3[i++] = x;
		}
		return nums3;
	}