LeetCode349. 两个数组的交集

描述

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

代码

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){

    //申请空间保存交集结果
    int* px=(int*)malloc(nums1Size*sizeof(int));

    //查找交集
    int i=0;
    int array_count=0;
    for(i=0;i<nums1Size;)
    {
        //是否该数字已经被查找
        int k=0;
        for(k=0;k<nums1Size;k++)
        {
            if(nums1[i] == px[k])
                goto into;
        }
        
		//没被查找就遍历另一个数组，找相同元素
        int j=0;
        for(j=0;j<nums2Size;j++)
        {
            if(nums1[i] == nums2[j])
            {
                px[array_count]=nums1[i];
                array_count++;
                break;
            }
        }
        into:
        i++;
    }
    *returnSize=array_count;
    return px;


}