两个数组的交集

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{

    int *nums = (int*)malloc(sizeof(int)*(nums1Size<nums2Size?nums1Size:nums2Size));
    *nums = 0;
    int cnt = 0;
    for(int i = 0;i < nums1Size;i++)
    {
        while(nums1[i]==nums1[i+1])
        {
            i++;
        }
        for(int j = 0; j < nums2Size;j++)
        {
            if(nums1[i] == nums2[j])
            {
                nums[cnt] = nums1[i];
                cnt++;
                break;
            }
        }
    }
    *returnSize = cnt;
    return nums;
}

int main()
{
    int nums1[] = {1,3,3,4,5};
    int nums1Size = sizeof(nums1)/sizeof(nums1[0]);
    int nums2[] = {3,5,7,9,5};
    int nums2Size = sizeof(nums2)/sizeof(nums2[0]);
    int returnSize;

   int* nums = intersection(nums1, nums1Size, nums2, nums2Size, &returnSize);
   for(int i = 0;i < returnSize;i++)
   {
    printf("nums[%d] = %d\n",i,nums[i]);
   }
    free(nums);
    return 0;
}