题目一:两个数组的交集
题目描述
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
//哈希表
int arr_hash[1000] = {0};
int *arr_result = (int *)malloc(sizeof(int)* nums1Size);
*returnSize = 0;
for(int i = 0;i < nums1Size;i++){
arr_hash[nums1[i]] = 1;
}
for(int i = 0;i < nums2Size;i++){
if(arr_hash[nums2[i]]>0){
arr_result[(*returnSize)++] = nums2[i];
arr_hash[nums2[i]]--;
}
}
return arr_result;
}