题目
给定两个数组
nums1
和nums2
,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。难度:简单
题目链接:349.两个数组的交集
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2]
示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 解释:[4,9] 也是可通过的
提示:
1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000
思路解析
根据题目的意思就是求出两个数组的交集,返回两个数组都包含的元素。
下方代码的方法就是 用两层for循环来比较nums1和nums2两个数组中相同的元素,然后把相同的元素,通过创建一个临时数组,存放与下标与之对应的元素 ( 前提是先把来临时数组需要用到元素初始化为-1 ,原因是方便以后的数组遍历)。
最后遍历临时数组,把不是-1的元素放到返回数组中。
代码展示
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int tmp[1001] = {0};//创建临时数组
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
int * arr = (int*)malloc(sizeof(int)*nums1Size);
int i = 0;
int j = 0;
int x = 0;
//把数组所有元素全部初始化为-1
for(i = 0;i<=1000;i++)
{
tmp[i] = -1;
}
for(i = 0;i<nums1Size;i++)
{
for(j = 0;j<nums2Size;j++)
{
if(nums1[i] == nums2[j])//把对应的元素放到相应的数组下标
{
x = nums1[i]%1001;
tmp[x] = x;
}
}
}
j = 0;
for(i = 0;i<=1000;i++)
{
if(tmp[i] != -1)
{
arr[j++] = tmp[i];
}
}
*returnSize = j;
return arr;
}
【详细解析】
如果只看思路解析的话,那么我们想的是应该怎木写代码呢,先在函数外创建一个临时的数组,然后在函数内部使用malloc使用动态内存分配一个返回数组。
然后使用一个for循环先把临时数组里面的元素置成 - 1,因为数组存储元素的数字的范围是[ 0,1000]。
接着用两层for循环进行判断两个数组是否相同的元素(即数组元素的交集),在内层的for循环里面使用一个if语句进行判断,如果找到两个数组元素的交集我们就先把元素放到临时数组(tmp[])相应的位置。
x = nums1[i]%1001;
tmp[x] = x;
当放到临时数组后,还需要把临时数组中元素不等于-1的元素放到返回数组中。
if(tmp[i] != -1)
{
arr[j++] = tmp[i];
}
接着就是返回 返回数组的元素的个数 和 返回 返回数组首元素的地址。文章来源:https://www.toymoban.com/news/detail-697035.html
*returnSize = j;//返回数组的大小
return arr;//返回数组首元素的地址
文章来源地址https://www.toymoban.com/news/detail-697035.html
到了这里,关于Leetcode:349. 两个数组的交集【题解超详细】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!