【每日一题】217. 存在重复元素

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

c 专栏收录该内容

17 篇文章

订阅专栏

该博客介绍了一个C语言实现的算法，用于检查整数数组中是否存在重复元素。通过使用qsort进行排序，然后遍历数组查找相邻元素是否相等，来判断是否有重复。若找到重复元素则返回true，否则返回false。

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

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:

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

int cmp(const void *a,const void *b)
{
     return *(int *)a-*(int *)b;
}

bool containsDuplicate(int* nums, int numsSize){

      qsort(nums,numsSize,sizeof(nums[0]),cmp); 

      for(int i=0;i<numsSize-1;i++)
      if(nums[i] == nums[i+1]) return true;
     
       return false;
}