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

最新推荐文章于 2022-03-03 22:14:29 发布

SoYangA

最新推荐文章于 2022-03-03 22:14:29 发布

阅读量599

点赞数

分类专栏： Leetcode--C语言 Leetcode刷题总结（c语言）

本文链接：https://blog.csdn.net/SoYangA/article/details/82319195

版权

这篇博客详细介绍了如何用C语言解决LeetCode上的349题，即找到两个数组的交集。内容包括题目分析、简单的思路、代码整理和优化版本，最终提供了一个高效的解决方案。

摘要由CSDN通过智能技术生成

两个数的交集

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

示例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(num