leetcode:217. 存在重复元素(先排序再比较邻位)

简介: leetcode:217. 存在重复元素(先排序再比较邻位)

一、题目:

 

函数原型:

bool containsDuplicate(int* nums, int numsSize)

参数分析:

nums是传入的数组

numsSize是传入数组的元素个数

二、思路:

根据题意,判断数组中是否存在出现两次以上的元素。可以先将数组排序(升序),那么相等的元素就会相邻,只要判断数组中是否有相邻元素相等即可。

排序方法:使用快排函数qsort(库函数),运行速度会更快,使用其他排序函数可能会超时

三、代码:

int cmp(const void* e1, const void* e2)
{
  int a=*(int*)e1;
  int b=*(int*)e2;
  return a-b;
  //return *(int*)e1 - *(int*)e2;
}
// int cmp(const void* _a, const void* _b) {
//     int a = *(int*)_a, b = *(int*)_b;
//     return a - b;
// }
// bool containsDuplicate(int* nums, int numsSize) {
//     qsort(nums, numsSize, sizeof(int), cmp);
//     for (int i = 0; i < numsSize - 1; i++) {
//         if (nums[i] == nums[i + 1]) {
//             return true;
//         }
//     }
//     return false;
// }
bool containsDuplicate(int* nums, int numsSize) 
{
  //bubble_sort(nums, 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;
}


目录
相关文章
|
2月前
|
算法 Java
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
[Java·算法·简单] LeetCode 27. 移除元素 详细解读
25 1
|
2月前
|
算法 C语言
【C语言】Leetcode 27.移除元素
【C语言】Leetcode 27.移除元素
21 0
【C语言】Leetcode 27.移除元素
|
2月前
|
C++
两种解法解决 LeetCode 27. 移除元素【C++】
两种解法解决 LeetCode 27. 移除元素【C++】
【移除链表元素】LeetCode第203题讲解
【移除链表元素】LeetCode第203题讲解
|
2月前
|
算法
LeetCode[题解] 1261. 在受污染的二叉树中查找元素
LeetCode[题解] 1261. 在受污染的二叉树中查找元素
16 1
|
7天前
[leetcode~dfs]1261. 在受污染的二叉树中查找元素
[leetcode~dfs]1261. 在受污染的二叉树中查找元素
[leetcode~dfs]1261. 在受污染的二叉树中查找元素
|
12天前
|
存储 算法
代码随想录算法训练营第五十九天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
代码随想录算法训练营第五十九天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
21 1
|
12天前
|
算法
代码随想录算法训练营第五十七天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
代码随想录算法训练营第五十七天 | LeetCode 739. 每日温度、496. 下一个更大元素 I
15 3
|
16天前
|
算法
【力扣】169. 多数元素
【力扣】169. 多数元素
|
2月前
|
存储 JavaScript
leetcode82. 删除排序链表中的重复元素 II
leetcode82. 删除排序链表中的重复元素 II
22 0

热门文章

最新文章