给定两个整数数组分别为, ,找到它们的公共元素并按返回。
数据范围:
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums1 int整型一维数组 * @param nums1Len int nums1数组长度 * @param nums2 int整型一维数组 * @param nums2Len int nums2数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ int* intersection(int* nums1, int nums1Len, int* nums2, int nums2Len, int* returnSize ) { // write code here int* hash=(int *)calloc(1000,sizeof(int)); int* ans=(int *)malloc(1000*sizeof(int)); for(int i=0;i<nums1Len;i++){ hash[nums1[i]-1]=1; } int count=0; for(int j=0;j<nums2Len;j++){ if(hash[nums2[j]-1]==1){ hash[nums2[j]-1]+=1; if(hash[nums2[j]-1]==2){ ans[count++]=nums2[j]; } } } *returnSize=count; return ans; }