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;
}