int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
int s[1000]={0};//因为nums1[i]和nums2[i]都小于1000
int i;
*returnSize=0;
int *re=(int*)malloc(sizeof(int)*nums1Size);//定义返回数组
for(i=0;i<nums1Size;i++)
{
s[nums1[i]]++;
}
for(i=0;i<nums2Size;i++)
{
if(s[nums2[i]]>0)//说明有重复
{
re[(*returnSize)++]=nums2[i];
s[nums2[i]]=0;//防止后面再次遇到相同的数
}
}
return re;
}
leetcode.349.两个数组的交集(C语言)
最新推荐文章于 2025-08-23 22:49:19 发布