C语言OJ练习 | 两个数组的交集

349. 两个数组的交集 - 力扣（LeetCode）https://leetcode.cn/problems/intersection-of-two-arrays/description/

题目描述：

详解： 

此题用暴力求解即可，先上总代码：

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
    static int arr[1000];
    int i,j,k;
    *returnSize = 0;

    for(i=0;i<nums1Size;i++)
    {
        for(j=0;j<nums2Size;j++)
        {
            if(nums1[i]==nums2[j])
            {
                break;
            }
        }

        //nums2走完了，但nums1[i]和nums2没有交集的元素
        if(j==nums2Size)
        {
            continue;
        }

        //有交集的元素，检查是不是重复的
        for(k=0;k<*returnSize;k++)
        {
            //是重复的
            if(arr[k]==nums1[i])
            {
                break;
            }
        }

        //走到尾，不是重复的
        if(k==*returnSize)
        {
            arr[*returnSize]=nums1[i];
            *returnSize+=1;
        } 
    }

    return arr;
}

 重点详解：

static int arr[1000];

 为什么用 static 呢？

因为 static 可以延长 arr 的生命周期，没有 static 的话，数组出了函数就销毁了，返回值会出错。

我们固定了元素 nums1[i]，接着下面的语句。

for(j=0;j<nums2Size;j++)
{
    if(nums1[i]==nums2[j])
    {
        break;
    }
}

//nums2走完了，但nums1[i]和nums2没有交集的元素
if(j==nums2Size)
{
    continue;
}

 我们检查 nums2 中有没有元素和 nums1[i] 相等，如果 nums1[i]==nums2[j]，则跳出循环。值得注意的是，如果 for 循环全部走完了，我们也会跳出循环，那么我们无法分辨是有交集出了循环还是没有交集出了循环，这时候需要判断。如果 j== nums2Size，即没有交集，出了循环，那 continue 结束执行后面的语句，执行 i++。那如果是有交集出了循环呢？那就执行下面代码：

//有交集的元素，检查是不是重复的
for(k=0;k<*returnSize;k++)
{
    //是重复的
    if(arr[k]==nums1[i])
    {
        break;
    }
}

//走到尾，不是重复的
if(k==*returnSize)
{
    arr[*returnSize]=nums1[i];
    *returnSize+=1;
} 

由于题目要求输出结果的元素一定是唯一的，所以我们需要判断是否是重复的元素。和上面一样，我们需要判断是不是因为有交集才出了循环，这里不再赘述。没有交集的话，说明nums1[i] 是arr 中没有出现过的元素，可以添加进去。

分析下面两段代码有什么区别：

*returnSize++;

*returnSize+=1;

第一段代码中 ++ 的优先级高于 * ，所以先使用再++，先使用指的是解引用，而且 ++ 和 * 都是作用于 returnSize，也就是说对于第一段代码，我们是对地址++，不是对解引用的值++。代码也可以写为：

*returnSize;//解引用
returnSize++;

 而第二段代码的意思是：

*returnSize = *returnSize + 1;

 所以这两个代码不可以混淆，这两段代码是完全不同的意思。