力扣 两数组的交集用C语言实现

请问您需要的是两个数组的交集元素还是交集元素的数量？

如果是交集元素，可以采用双指针的方式，先将两个数组排序，然后设定两个指针 i 和 j，分别指向两个数组的开头，比较两个指针所指向的元素的大小，如果相等，则说明找到了一个交集元素，将其存到结果数组中；如果不相等，则将指向小的元素的指针向后移动一位，直到其中一个指针越界为止。

代码实现如下：

int* intersect(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    int i = 0, j = 0, k = 0;
    int* res = (int*)malloc(sizeof(int) * (nums1Size > nums2Size ? nums2Size : nums1Size));
    // 排序
    qsort(nums1, nums1Size, sizeof(int), cmp);
    qsort(nums2, nums2Size, sizeof(int), cmp);
    while (i < nums1Size && j < nums2Size) {
        if (nums1[i] == nums2[j]) {
            res[k++] = nums1[i];
            i++;
            j++;
        } else if (nums1[i] < nums2[j]) {
            i++;
        } else {
            j++;
        }
    }
    *returnSize = k;
    return res;
}

int cmp(const void* a, const void* b) {
    return *(int*)a - *(int*)b;
}

如果是交集元素的数量，可以采用哈希表的方式，用一个哈希表来记录第一个数组中的元素出现的次数，然后遍历第二个数组，在哈希表中查找是否存在相同的元素，如果存在，则说明找到了一个交集元素，将其计数并从哈希表中删除该元素，最后返回计数结果即可。

代码实现如下：

int* intersect(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    int i = 0, j = 0, k = 0;
    int* res = (int*)malloc(sizeof(int) * (nums1Size > nums2Size ? nums2Size : nums1Size));
    int* hash = (int*)malloc(sizeof(int) * 1001); // 由于题目条件限制在 [0, 1000] 范围内，所以哈希表可以开得比较小
    memset(hash, 0, sizeof(hash));
    for (i = 0; i < nums1Size; i++) {
        hash[nums1[i]]++;
    }
    for (j = 0; j < nums2Size; j++) {
        if (hash[nums2[j]] > 0) {
            res[k++] = nums2[j];
            hash[nums2[j]]--;
        }
    }
    *returnSize = k;
    return res;
}

希望这些代码能够帮到您，如有疑问请随时问我~