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