《LeetCode之每日一题》:275.两个数组的交集 II

Posted 2022-02-10 是七喜呀！

两个数组的交集 II

• 有关题目
• • 题解

题目链接： 两个数组的交集 II

有关题目

给你两个整数数组 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

题解

法一：排序 + 双指针
参考官方题解

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
#define MIN(a, b) ((a) > (b) ? (b) : (a))

int cmp(const void *e1, const void *e2)

    return *(int*)e1 > *(int*)e2;

int* intersect(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
    qsort(nums1, nums1Size, sizeof(int), cmp);
    qsort(nums2, nums2Size, sizeof(int), cmp);
    int p1 = 0, p2 = 0;
    *returnSize = 0;
    int i = 0;
    int *intersection = (int*)malloc(sizeof(int) * MIN(nums1Size, nums2Size));

    while(p1 < nums1Size && p2 < nums2Size)
    
        if (nums1[p1] == nums2[p2])
        
            intersection[i++] = nums1[p1];
            p1++, p2++;
        
        else if (nums1[p1] > nums2[p2])
        
            p2++;
        
        else 
        
            p1++;
        
    

    *returnSize = i;
    return intersection;