[LeetCode] 349. Intersection of Two Arrays

[Animenzzzz]

题目描述：

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

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

示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]

说明:

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

解题思路：这题比较简单，两个数组嵌套遍历，第三层遍历是过滤掉会重复的值。有看网上的方法，大部分都是先排序。

C解题：

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    *returnSize = 0;
    int *result = (int *)malloc(nums1Size * sizeof(int *));
    for (int i = 0; i < nums1Size; i++)
    {
        for (int j = 0; j < nums2Size; j++)
        {
            if (nums1[i] == nums2[j])
            {
                int flag = 0;
                for (int k = 0; k < (*returnSize); k++)
                {
                    if (result[k] == nums1[i]) flag = 1;
                }
                if (!flag){
                    result[*returnSize] = nums1[i];
                    (*returnSize)++;
                }
                
            }
            
        }
        
    }
    return result;
}