【Leetcode】 C语言 349. Intersection of Two Arrays

349. Intersection of Two Arrays
     题目分析：取小的那个数组创建空间，创建一个数组可以记录个数小的那个数组中的各个值标记为1，遍历第二个数组比较是否有相同元素的数组并放入res空间中输出。

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    
    int i, j = 0;
    int size = nums1Size < nums2Size ? nums1Size : nums2Size;
    int hash [1000] = {0};
    int *res = (int *) malloc(size*sizeof(int));
    
    for (i = 0; i < nums1Size; i++)
        hash[nums1[i]] = 1;

    for (i = 0; i< nums2Size; i++) {
        if (hash[nums2[i]] == 1) {
            res[j++] = nums2[i];
            hash[nums2[i]] = 2;
        }
    }
    
    *returnSize = j;
    
    return res;
}