题目:给定两个数组 nums1 和 nums2 ,返回 它们的交集 。 输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 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
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
//因为两个数组的长度都是1000,所以开辟一个长度为1000数组,并将创建一个hash数组初始化为0
//len为返回数组的长度
int* p = (int*)malloc(sizeof(int) * 1000);
int len = 0;
int hash[1000] = { 0 };
//将数组nums1中的每个元素作为hash数组的下标,若出现过就标记为1,若多次出现的仍标记为1
for (int i = 0; i < nums1Size; i++)
{
hash[nums1[i]] = 1;
}
//遍历nums2数组,检查以nums2作为hash数组的下标,若以这个数作为下标的hash数组中的数已经被标记为1,
//证明已经出现过,就将它放进已开辟好的数组p中,并记录len的长度,还要把标记为1的改成0
for (int i = 0; i < nums2Size; i++)
{
if (hash[nums2[i]])
{
p[len++] = nums2[i];
hash[nums2[i]] = 0;
}
}
//返回数组的长度改成len
*returnSize = len;
return p;
}
给你两个整数数组 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]
提示: 1 <= nums1.length, nums2.length <= 1000 0 <= nums1[i], nums2[i] <= 1000
int* intersect(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
//开辟空间长度为1001的数组,用k记录p数组的长度;并将创建一个hash数组初始化为0
int* p = (int*)malloc(sizeof(int) * 1001);
int k = 0;
int hash[1001] = { 0 };
//遍历nums1数组,以数组中出现过的数作为hash数组的下标
//每次相同的数字出现都累加起来
for (int i = 0; i < nums1Size; i++)
{
hash[nums1[i]] += 1;
}
//遍历nums2数组,检查以nums2数组中的数作为下标的hash数组的位置的数是否大于0
//大于0证明这个数也在nums1数组中出现过,将它放进p数组,并记录p的数组长度k
//随后将这个数作为下标的hash数组的位置自减1,若这个数多次出现的话,这个位置仍不为0
for (int i = 0; i < nums2Size; i++)
{
if (hash[nums2[i]] > 0)
{
p[k++] = nums2[i];
hash[nums2[i]] -= 1;
}
}
//返回数组的长度
*returnSize = k;
return p;
}