【Leetcode 217-存在重复元素 Contains Duplicate】（c语言版）

最新推荐文章于 2022-11-20 22:09:14 发布

SoYangA

最新推荐文章于 2022-11-20 22:09:14 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/SoYangA/article/details/82120305

Leetcode刷题总结（c语言）同时被 2 个专栏收录

10 篇文章

订阅专栏

Leetcode--C语言

9 篇文章

订阅专栏

该博客主要介绍了如何使用C语言解决LeetCode的217题——检查整数数组中是否存在重复元素。博主通过分析题目，提出当数组元素数量小于2时的特殊情况，并采用排序后比较相邻元素来判断是否存在重复。博客包含题目示例、测试用例和完整的C语言代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

存在重复元素

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回真。如果数组中每个元素都不相同，则返回错误。

示例1：

输入: [1,2,3,1]
输出: true//1

示例2：

输入: [1,2,3,4]
输出: false//0

示例3：

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

测试单元

就用由题目给出的测试用例：代码如下

int main()
{
	int nums1[4] = { 1, 2, 3, 1 };
	int nums2[4] = { 1, 2, 3, 4 };
	int nums3[10] = { 1, 1, 1, 3, 3, 4, 3, 2, 4, 2 };
	int ret1 = containsDuplicate(nums1, 4);  //返回0为没有重复，返回1为有重复
	int ret2 = containsDuplicate(nums2, 4);
	int ret3 = containsDuplicate(nums3, 10);
	printf("%d \n", ret1);
	printf("%d \n", ret2);
	printf("%d \n", ret3);
	system("pause");
	return 0;
}

题目分析

找数组中是否有重复项可按数元素数量分为两类：

1.没有或只有一个元素则直接返回0（没有重复项）

2.有多个元素（<2）则再进行判断

一，先将数组排一下序就可以很好的解决查看是否有重复项的问题了

湾将相邻的两个元素比较大小看是否相等，相等的化返回1（有重复项）

从头遍历比较到最后都没有的化，返回0（没有重复项）

代码表示

如下：排序的化我这里是运用了Ç库里的快排函数具体用法及介绍可以从MSDN中查看你也可以自己写一个排序方法（冒泡，堆排等都可以只要达到排序的目的。 ....）

#define _CRT_SECURE_NO_WARNINGS 1
#include"test.h"
int comp(const void *a, const void *b)//比较函数
{
	return *(int*)a - *(int*)b;
}
int containsDuplicate(int* nums, int numsSize)
{
	if (numsSize + 1 <= 2)//一个数或没有数时直接返回0没有重复
	{
		return 0;
	}
	qsort(nums, numsSize, sizeof(int), comp);//快排
	for (int i = 0; i < numsSize - 1; i++)//相邻筛选
	{
		if (nums[i] == nums[i + 1])
			return 1;
	}
	return 0;
}

int main()
{
	int nums1[4] = { 1, 2, 3, 1 };
	int nums2[4] = { 1, 2, 3, 4 };
	int nums3[10] = { 1, 1, 1, 3, 3, 4, 3, 2, 4, 2 };
	int ret1 = containsDuplicate(nums1, 4);
	int ret2 = containsDuplicate(nums2, 4);
	int ret3 = containsDuplicate(nums3, 10);
	printf("%d \n", ret1);
	printf("%d \n", ret2);
	printf("%d \n", ret3);
	system("pause");
	return 0;
}