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