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

		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

		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;
		}