【Leetcode349 -两个数的交集 Interesection of Two Arrays】（C语言）

 

目录

 

两个数的交集

测试单元

题目分析

（1）简单思路版

（2）整理版

（3）优化版本

大功告成

---

两个数的交集

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

示例1：

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

示例2：

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

说明：

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

测试单元

题目中已给出测试用例，习惯还是先写测试用例代码如下：

int main()
{
	//int nums1[] = { 61, 24, 20, 58, 95, 53, 17, 32, 45, 85, 70, 20, 83, 62, 35, 89, 5, 95, 12, 86, 58, 77, 30, 64, 46, 13, 5, 92, 67, 40, 20, 38, 31, 18, 89, 85, 7, 30, 67, 34, 62, 35, 47, 98, 3, 41, 53, 26, 66, 40, 54, 44, 57, 46, 70, 60, 4, 63, 82, 42, 65, 59, 17, 98, 29, 72, 1, 96, 82, 66, 98, 6, 92, 31, 43, 81, 88, 60, 10, 55, 66, 82, 0, 79, 11, 81 };
	//int nums1[] =  = { 5, 25, 4, 39, 57, 49, 93, 79, 7, 8, 49, 89, 2, 7, 73, 88, 45, 15, 34, 92, 84, 38, 85, 34, 16, 6, 99, 0, 2, 36, 68, 52, 73, 50, 77, 44, 61, 48 };
	int nums1[] = { 1, 2, 2, 1 };
	int nums2[] = { 2, 2 };
	int size = 0;
	int *rn = NULL;
	int *returnSize = (int *)malloc(sizeof(int));
	rn = intersection(nums1, sizeof(nums1) /