力扣 初级算法 两个数组的交集2

先排一下序,(好吧就是用的昨天学的插入排序,其他的排序真的是忘了,刚才想了一下冒泡都整不明白了唉…)然后再用两个指针判断大小,一边跑一边比较。学到的新东西是malloc函数的用法,如int * a=(int*)malloc(sizeof(int)k)。注意malloc函数不能用一个数组元素空间申请一个数组元素空间,只能一次申请到全部的空间然后使用。另外这道题给的参数也是有点迷:
int
intersect(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
前四个参数都好说,最后一个参数搞了半天没想明白啥意思。后来想通了,在主函数里如果想要打印一个数组,那仅仅返回一个有元素的数组地址是不够的,还要知道这个数组有几个元素。int* returnSize就是这个作用,应该把k(数组元素个数)赋给它。
上代码。

/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* intersect(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {
    int i,j,k;
    int temp;
    for(i=1;i0&&nums1[j-1]>temp;j--)
            nums1[j]=nums1[j-1];
        nums1[j]=temp;
    }
//  for(i=0;i0&&nums2[j-1]>temp;j--)
            nums2[j]=nums2[j-1];
        nums2[j]=temp;
    }
 //    for(i=0;inums2[j])
           j++;
       else 
       {
           
           k++;
           i++;
           j++; 
       }
   }
    int * insert=(int *)malloc(sizeof(int)*k);
     k=i=j=0;
   while(inums2[j])
           j++;
       else 
       {
           
          insert[k++]=nums1[i];
           i++;
           j++; 
       }
   }
    *returnSize=k;
   return insert;
}

你可能感兴趣的:(力扣 初级算法 两个数组的交集2)