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