【Leetcode -349.两个数组的交集 -350.两个数组的交集Ⅱ】

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

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