写一个查找表和数组的算法
查找有无一般使用set数据结构
查找对应关系使用Map映射数据结构
给定两个数组nums1=[1，2，2，1] num2=[2，2]求两个数组的公共元素 结果为[2]
将一个集合中的元素存入set集合中，然后从另一个集合中取出元素判断在不在原来的set集合中，如果在则存
入另一个set集合。
public int[] intersection(int[] nums1, int[] nums2) {
TreeSet<Integer> record = new TreeSet<Integer>();
for(int num: nums1)
record.add(num);
TreeSet<Integer> resultSet = new TreeSet<Integer>();
for(int num: nums2)
if(record.contains(num))
resultSet.add(num);
int[] res = new int[resultSet.size()];
int index = 0;
for(Integer num: resultSet)
res[index++] = num;
return res;
}
给定两个数组nums1=[1，2，2，1] num2=[2，2]求两个数组的交集 结果为[2，2]
与上一道题不同的地方在于记录每一个数组的元素也要记录出现的次数，次数也有意义&
