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