Leecode初级算法数组——两个数组的交集

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。

示例 1：

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

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]
 

提示：

1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000

思路如下：

先对两个数组进行排序，然后使用两个指针，分别指向两个数组开始的位置。

如果两个指针指向的值相同，说明这个值是他们的交集，就把这个值加入到集合中，然后两个指针在分别往后移一步。
如果两个指针指向的值不同，那么指向的值相对小的往后移一步，相对大的先不动，然后再比较
一直重复上面的操作，直到其中一个指针不能再移动为止，最后再把集合转化为数组即可。

1.在排序的时候，我们可以采用多种排序方法，这里使用C语言里的qsort函数进行排序

2.接下来我们开辟一块动态内存来存放接下来重复的元素集合

3.为了防止边界情况，即没有重复元素，这个时候集合为空，要把它再赋为空指针

4.接下来进行比较，遍历两个数组，当两个数组里的元素相同的时候，就把元素存储在集合里，如果两个集合元素一个比另一个大。数字较小的那个数组指针后移，进行比较，反之亦然，最后返回重复元素的个数和重复元素的集合。

代码如下：

 

int cmp(const void *a, const void *b)
{
    return *(int *)a - *(int *)b;
}
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* intersect(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    //先对数组排序
    qsort(nums1, nums1Size, sizeof(nums1[0]), cmp);
    qsort(nums2, nums2Size, sizeof(nums2[0]), cmp);
    int min=nums1Size < nums2Size ? nums1Size : nums2Size;
  //  int minLen = nums1Size < nums2Size ? nums1Size : nums2Size;
    int *ret = (int *)malloc(sizeof(int) * min);
    if(ret == NULL){
        *returnSize = 0;
        return ret;
    }
    int count=0;
    for(int i = 0, j = 0; i < nums1Size && j < nums2Size;) 
    {
        if(nums1[i] == nums2[j])
        {
            ret[count] = nums1[i];
            count++;
            i++;
            j++;
            continue;
        }
        if(nums1[i] > nums2[j])
        {
            j++;
        } 
        else 
        {
            i++;
        }
    }
    *returnSize = count;
    return ret;
}