leetcode:两个数组的交集（c语言）

题目链接：349. 两个数组的交集 - 力扣（LeetCode） (leetcode-cn.com)

题目描述：给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

思路：法一暴力破解，将nums1数组中的每一个数字，判断是否存在于nums2数组中，通过这种方式找出交集数据，找出之后判断这个数组是否已经在返回数组中存在，不存在则添加到返回数组中即可。

这里详细讲法二双指针的方法

演示动画如图：

对nums1和nums2进行从小到大的排序 

用两个下标i和j标记，k为交集的元素个数，cur是当前交集的元素（标记在nums2），如果后面nums1和nums2交集的元素存在等于cur的,则j直接跳到下一位

基本步骤：

如果nums1[i]>nums2[j]由于数组是排序的，所以交集的元素一定在j后面，所以此时j要往后移一位；

如果nums1[i]<nums2[j]相同的道理，两个数组交集的元素一定在i后面，所以此时i要往后移一位；

如果nums1[i]==nums2[j],则判断cur是否等于nums2[j]（1）如果不等于，则将cur的值更新，即将此时的nums2[j]赋给cur，将nums2[j]赋给ret[k++],然后i++,j++;（2）如果等于，则直接j++

代码如下：

int cmp(int*a,int*b)
 {
     return *a-*b;
 }
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
    qsort(nums1,nums1Size,sizeof(int),cmp);
    qsort(nums2,nums2Size,sizeof(int),cmp);
    int i=0,j=0,cur=nums2[j]-1,k=0;
    int len=(nums1Size>nums2Size)?nums2Size:nums1Size;
    int *ret=(int*)malloc(len*sizeof(int));
    while(i<nums1Size&&j<nums2Size)
    {
        if(nums1[i]>nums2[j])
        {
            j++;
        }
        else if(nums1[i]<nums2[j])
        {
            i++;
        }
        else if(nums1[i]==nums2[j]&&cur!=nums2[j])
        {
            ret[k++]=nums1[i];
            cur=nums2[j];
            i++;
            j++;
        }
        else
        {
            j++;
        }
    }
    *returnSize=k;
    return ret;
}