给定两个数组，编写一个函数来计算它们的交集。
示例 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 的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？
题解：
我们第一眼或许会想到使用哈希表进行解题，即使用两个哈希表分别存储两个数组每个数字的个数，最后使用双指针来比对查找两个哈希表中存储个数小的那个，并输出其次数，但是由于题目没有限制数字的大小，所以对于c语言来说使用哈希表有点局限性。因此我们可以另辟蹊径。
即：
使用排序+双指针。
之所以这样使用是因为题目里面没有要求交集的顺序。
我们先将两个数组分别进行小到大的排序，之后设置双指针分别指向每个数组头部进行比对，如果此时对应的两个元素相同，则两个指针同时向前一步；若不相同，则对应数字小的指针向前一步即可。
代码：
int cmp(void*_x,void*_y)
{
int x =*(int*)_x;
int y =*(int*)_y;
return x>y;
}
int* intersect(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
int *temp=(int*)malloc(sizeof(int)*nums1Size);
qsort(nums1,nums1Size,sizeof(int),cmp);
qsort(nums2,nums2Size,sizeof(int),cmp);
int i=0;
int j=0;
int index = 0;
while(i<nums1Size&&j<nums2Size)
{
if(nums1[i]==nums2[j])
{
temp[index++]=nums1[i++];
j++;
continue;
}
else
{
if(nums1[i]>nums2[j])
{
j++;
continue;
}
else
{
i++;
continue;
}
}
}
*returnSize = index;
return temp;
}
