[leetcode]-349. Intersection of Two Arrays（C语言）

数组交集计算

最新推荐文章于 2023-01-11 15:03:28 发布

原创最新推荐文章于 2023-01-11 15:03:28 发布 · 899 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个用于计算两个整数数组交集的C语言函数。该函数通过双重循环遍历两个数组，找出它们之间的公共元素，并确保结果中每个元素都是唯一的。文章提供了完整的代码实现。

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

Each element in the result must be unique.
The result can be in any order.

/**
 * 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,s;
    *returnSize=0;
    int *res;
    res=(int *)calloc(nums1Size,sizeof(int *));
    for(i=0;i<nums1Size;i++)
    {
        for(j=0;j<nums2Size;j++)
        {
            if(nums1[i]==nums2[j])
            {
                for(k=0;k<*returnSize;k++)
                {
                    if(nums1[i]==res[k])
                        break;
                }
                if(k==*returnSize)
                {
                    (*returnSize)++;
                    res[*returnSize-1]=nums1[i];
                }  
            }
        }
    }
    return res;
}