考慮到輸出結果中的每個元素一定是唯一的。
用的笨辦法，新建一個數組3用來存放交集，雙層迴圈，陣列1裡的數逐個與陣列2進行比較，若相等且之前不在陣列3中，則放入陣列3。
但其實這道題可以搜到很多簡單高效的解決方法，比如先排序再比較、或是使用set等等。

/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */

int* intersection(int* nums1, int nums1Size, int
 
* nums2, int nums2Size, int* returnSize) {
    int i,j,k=0,flag=0;
    int lens=nums1Size>nums2Size?nums1Size:nums2Size;
    int* re =(int*)malloc(sizeof(int)*lens);
    if(nums1Size==0) { * returnSize=k; return nums1; }
    if(nums2Size==0) { * returnSize=k; return nums2; }
 for(i=0;i<nums1Size;i++)
    {//flag用來標識陣列re中是否已經存在nums1和nums2的交集，flag==0，則只要比較nums2[j]==nums1[i]
 

    if(flag==0)
         for(j=0;j<nums2Size;j++)
           { if(nums2[j]==nums1[i]) 
               {flag=1;re[k++]=nums1[i];break;} 
           }      
//flag==1說明re中已存在交集數字，則nums1[i]還需要與re陣列中的每個元素進行比較，保證輸出結果中的每個元素一定是唯一的           
    else if(flag==1)
     {int t,f=0;
               for (t=0;t<k;t++) 
                   if
 
(nums1[i]==re[t]) { f=1;break;}
       if(f==1) continue;//一開始寫成了break
          for(j=0;j<nums2Size;j++)    
            {
              if(nums2[j]==nums1[i]) 
              { flag=1;re[k++]=nums1[i];break;}
            }        
       }
    }   
    * returnSize=k;
    return re;

}