一、题目：
函数原型：
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; }
