Leetcode -349.两个数组的交集
题目：给定两个数组 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
代码语言：javascript复制 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;
}Leetcode - 350.两个数组的交集Ⅱ
给你两个整数数组 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
代码语言：javascript复制 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;
}
