力扣 初级算法 两个数组的交集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;i<nums1Size;i++)
    {
        temp=nums1[i];
        for(j=i;j>0&&nums1[j-1]>temp;j--)
            nums1[j]=nums1[j-1];
        nums1[j]=temp;
    }
//  for(i=0;i<nums1Size;i++)
 //       printf("%d ",nums1[i]);
    for(i=1;i<nums2Size;i++)
    {
        temp=nums2[i];
        for(j=i;j>0&&nums2[j-1]>temp;j--)
            nums2[j]=nums2[j-1];
        nums2[j]=temp;
    }
 //    for(i=0;i<nums2Size;i++)
 //       printf("%d ",nums2[i]);
   k=i=j=0;
   while(i<nums1Size&&j<nums2Size)
   {
       if(nums1[i]<nums2[j])
           i++;
       else if(nums1[i]>nums2[j])
           j++;
       else 
       {
           
           k++;
           i++;
           j++; 
       }
   }
    int * insert=(int *)malloc(sizeof(int)*k);
     k=i=j=0;
   while(i<nums1Size&&j<nums2Size)
   {
       if(nums1[i]<nums2[j])
           i++;
       else if(nums1[i]>nums2[j])
           j++;
       else 
       {
           
          insert[k++]=nums1[i];
           i++;
           j++; 
       }
   }
    *returnSize=k;
   return insert;
}