题目描述:
题解:
用数组进行哈希映射,最后比较hash数组跟另外一个数组有么有出现重复的值,有的话就把它发在result数组里。
空间复杂度:O(n)
时间复杂度:O(n+m)
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
int hash[1001]={0};
int smallersize=nums1Size<nums2Size?nums1Size:nums2Size;
int* result=(int*)malloc(sizeof(int)*smallersize);
int index=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[index]=nums2[i];
index++;
hash[nums2[i]]=0;
}
}
*returnSize=index;
//注意写返回数组的大小
return result;
}