每日一题1

Leecode-217解题思路及AC代码

解题思路：

        先使用桶排序对传入数组进行遍历赋值，再遍历数组找到第一个出现次数为大于等于2的元素，找到返回true，否则返回false。

        但是使用桶排序出现一个问题：无法存储负数出现的次数。因此，

正确解题思路应该为：

1.使用C语言库函数 qsort 对传入的数组nums进行升序排序

2.排序后的数组相等的元素一定相邻，因此通过for循环遍历，当访问到的数组元素与其相邻的下一个元素相等时，找到重复元素，返回true，当for循环结束仍未找到重复元素，则返回false

 代码实现如下：

int cmp(const void* x, const void* y) {
    int a = *(int*)x, b = *(int*)y;
    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;
}