标签:sizeof 交集 nums2Size nums1 int nums1Size leetcode nums2 指针
链接:力扣
题意:
注:交集的元素是唯一的,不能重复
我的题解:(完整代码在最下面)
int cmp(const void* e1,const int* e2)
{
return (*(int*)e1-*(int*)e2);
}
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
int i=0,j=0; //分别指向nums1和nums2数组
int k=0,cur=0; //k专门用于记录符合题意的数组ans的下标
int len = (nums1Size>nums2Size)? nums2Size : nums1Size; //算出较短的数组的长度
int* ans=(int*)malloc(len*sizeof(int)); //题解极端的情况就是和比较小的数组一致
qsort(nums1,nums1Size,sizeof(nums1[0]),cmp); //快排
qsort(nums2,nums2Size,sizeof(nums2[0]),cmp);
cur=nums1[i]-1; //这里的cur保证同种数字只有一个数字在ans数组里面
// ↑ 这里随便赋值就行,只要让他不属于其中一个数组里面的元素就行
}
循环体:
while(i<nums1Size && j<nums2Size)
{
if(nums1[i]>nums2[j]) //如果nums1[i]比较大,那j指针右移,下面同理
{
j++;
}
else if(nums1[i]<nums2[j])
{
i++;
}
else if(nums1[i]==nums2[j] && cur!=nums1[i]) //防止同种元素进入ans
{
ans[k++]=nums1[i];
cur=nums1[i]; //记录这个元素
i++;
j++;
}
else
{
i++; //这里换成j++也没有问题
}
}
完整代码:
int cmp(const void* e1,const int* e2)
{
return (*(int*)e1-*(int*)e2);
}
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
int i=0,j=0,k=0,cur=0;
int len = (nums1Size>nums2Size)? nums2Size : nums1Size;
int* ans=(int*)malloc(len*sizeof(int));
qsort(nums1,nums1Size,sizeof(nums1[0]),cmp);
qsort(nums2,nums2Size,sizeof(nums2[0]),cmp);
cur=nums1[i]-1;
while(i<nums1Size && j<nums2Size)
{
if(nums1[i]>nums2[j])
{
j++;
}
else if(nums1[i]<nums2[j])
{
i++;
}
else if(nums1[i]==nums2[j] && cur!=nums1[i])
{
ans[k++]=nums1[i];
cur=nums1[i];
i++;
j++;
}
else
{
i++;
}
}
*returnSize=k;
return ans;
}
标签:sizeof,交集,nums2Size,nums1,int,nums1Size,leetcode,nums2,指针 来源: https://blog.csdn.net/weixin_63519461/article/details/122360360
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。