【C语言编程题】给定两个数组，编写一个函数来计算它们的交集。

目录

一、题目要求

二、解题思路

三、完整代码

---

一、题目要求

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

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

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

二、解题思路

这道题适合使用暴力破解，将 nums1 数组中的每一个数字，判断是否存在于 nums2 数组中。

通过这种方式找出交集数据，找出之后判断这个数组是否已经在返回数组中存在，不存在则添加到返回数组中即可。

三、完整代码

一些细节都在下面的代码注释中，请看代码：

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
  static int arr[1000];
  *returnSize = 0;
  int i, j, k;
  for (i = 0; i < nums1Size; i++)
 {
    for (j = 0; j < nums2Size; j++)
     {
      if (nums2[j] == nums1[i]) 
            break;//判断nums1[i] 是否在nums2数组中
     }
      if (j == nums2Size) 
     {
      continue;// nums1中i位置的数据在nums2数组中不存在，则非交集数据
     }

    //只有在另一个数组中存在的数据才能走下来，判断是否已经被添加到返回数组中
     for (j = 0; j < *returnSize; j++)
     {
       if (nums1[i] == arr[j]) 
            break;//判断nums1[i] 是否在 arr 这个返回数组中
     }
      if (j == *returnSize) 
     {
      arr[*returnSize] = nums1[i];//不在返回数组中，则添加到返回数组中
      *returnSize += 1;
     }
  }
  return arr;
}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！