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

##第一次写存在问题，用数组哈希表写的时候注意点，我用的是c，所以不能用unordered_set

1. 需要初始化一个return数组，分配内存

2. hash 数组大小不足：你使用 int hash[1005] 来创建一个哈希表，但没有足够大的范围来容纳可能的整数元素。如果元素的值超出了 1005，则会导致数组越界问题。

3. 需要去重

4. 返回指针

###代码

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){

    int hash[1005] = {0};

    int* result = (int*)malloc(nums2Size * sizeof(int)); // 动态分配结果数组的内存

    int j = 0;

    for (int i = 0; i < nums1Size; i++)

        hash[nums1[i]] = 1;

    for (int i = 0; i < nums2Size; i++) {

        if (hash[nums2[i]] == 1) {

            result[j++] = nums2[i];

            hash[nums2[i]] = 0; // 标记为已经添加到结果，避免重复

        }

    }

    *returnSize = j; // 设置返回结果的大小

    return result; // 返回指向堆内存的指针

}