网站建设销售好做嘛微信营销软件手机版

1. 题目描述

力扣在线OJ题目
给定两个数组，编写一个函数来计算它们的交集。

示例：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

2. 思路

直接暴力求解。将 nums1 数组中的每一个数字，判断是否存在于 nums2 数组中，通过这种方式找出交集数据，找出之后判断这个数组是否已经在返回数组中存在，不存在则添加到返回数组中即可。

3. 代码实现

/*** Note: The returned array must be malloced, assume caller calls free().*/
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) { // nums1中i位置的数据在nums2数组中不存在，则非交集数据continue;}// 只有在另一个数组中存在的数据才能走下来，判断是否已经被添加到返回数组中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;
}