开学回归力扣：第一题——350. 两个数组的交集 II---哈希

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

示例 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;
}