两个数组的交集

给定两个数组 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

基本思路：①我们先动态申请一个数组

②对于题目给的其中一个数组，我们成为数组1，我们遍历它，将遍历所得到的数组作为我们动态申请的a的下标（哈希映射），这个下标对应的数组值，我们将其设置为1，代表这个数字是存在数组1中的。

③然后我们遍历数组2，遍历得到的值作为下标来找a中对应值是否是1，是1的话，代表是共同有的数字，这个是否我们要再申请一个数组来存储这些数字来返回，每次搜到了，我们同时要将a对应的值变为0，目的是为了去重。

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {
    int *a=(int *)calloc(1001,sizeof(int));//存放数组1遍历得到的值
    int *b=(int *)malloc(1001*sizeof(int));//存放交集
    for(int i=0;i<nums1Size;i++){
        a[nums1[i]]=1;
    }
    int j=0;
    for(int i=0;i<nums2Size;i++){
        if(a[nums2[i]]==1){
            a[nums2[i]]=0;//变为0，去重效果
            b[j++]=nums2[i];
        }
    }
    b=(int *)realloc(b,j*sizeof(int));//因为b申请空间多了，将后面用不到的去掉
    *returnSize=j;
    return b;
}