LeetCode 之两个数组的交集2

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

示例 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多路树，其中一部分原因就是索引文件可能太大了，无法一次性加载进内存，索引分段加载需要的树节点，不知道可行，欢迎讨论。