给定两个数组，编写一个函数来计算它们的交集。
示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2]示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9]说明：
输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:
如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nums1 的大小比 nums2 小很多，哪种方法更优？如果 nums2 的元素存储在磁盘上，磁盘内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？思考：数组1每个数字分别与数组2中比较，如比较成功则将数组2中的数据去掉，那么如果数组1与数组2中数据分布不均则无法正确比对，所以首先第一步对两个数组排序，然后开始比较，比较成功可通过集合添加数据，或者增加内循环开始索引。
int[] nums1 = {93,57,18,68,93,31,36,11,27,82,3,91,58,36,21,26,72,53,15,9,56,68,89,37,54,40,87,61,82,24,8,68,80,36,31,11,51,45,66,78,70,93,44,45,19,23}; int[] nums2 = {24,30,85,26,19,82,20,92,34,31,15,43,83,40,15,0,87,60,11,2,0,26,49,14,19,18,55,21,96,68,30,50,11,59,8,89,51,59,76,16,59,28,88,3,87,94,0,36,70,80,8,65,84,88,28,91,96}; // 答案 int[] nums3 = {3,8,11,11,15,18,19,21,24,26,31,36,40,51,68,70,80,82,87,89,91}; private static int[] intersect(int[] nums1, int[] nums2) { Arrays.parallelSort(nums1); Arrays.parallelSort(nums2); List<Integer> list = new LinkedList<Integer>(); int index = 0 ; for (int i = 0 ; i < nums1.length; i++) { A:for (int j = index; j < nums2.length; j++) { if (nums1[i] == nums2[j]) { list.add(nums2[j]); index = j + 1; break A; } } } int[] val = new int[list.size()]; for (int i = 0 ; i < list.size(); i++) { val[i] = list.get(i); } return val; }有关进阶，如果存储在磁盘中且数据量很大，当然无法一次性加进内存，如何实现？ 有个尚未实现的想法，大家都知道MySql数据库索引类型大部分是BTree多路树，其中一部分原因就是索引文件可能太大了，无法一次性加载进内存，索引分段加载需要的树节点，不知道可行，欢迎讨论。
