两个数组的交集（排序+双指针）

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

采用排序和双指针解决

对两个数组进行排序，然后使用两个指针遍历两个数组，

为了保证加入元素的唯一性，我们需要额外记录变量 pre 表示上一次加入答案数组的元素。

初始时，两个指针分别指向两个数组的头部。每次比较两个指针指向的两个数组中的数字，如果两个数字不相等，则将指向较小数字的指针右移一位，如果两个数字相等，且该数字不等于 pre ，将该数字添加到答案并更新 pre 变量，同时将两个指针都右移一位。当至少有一个指针超出数组范围时，遍历结束。

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);
    *returnSize=0;
    int index1=0,index2=0;
    int *intersection=malloc(sizeof(int)*(nums1Size+nums2Size));
    while(index1<nums1Size&&index2<nums2Size)
    {
        int num1=nums1[index1],num2=nums2[index2];
        if(num1==num2)
        {
            if(!(*returnSize)||num1!=intersection[(*returnSize)-1])
            {
                intersection[(*returnSize)++]=num1;
            }
            index1++;
            index2++;
        }
        else if(num1<num2)
        {
            index1++;
        }
        else index2++;
    }
 return intersection;   
}