力扣-217. 存在重复元素

力扣题目

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：

输入：nums = [1,2,3,1]
输出：true
示例 2：

输入：nums = [1,2,3,4]
输出：false
示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

代码

思路分析：
排序后，如果存在相同元素，前后判断必能找到相同数字，反之则不存在。

int cmp(const void *testA, const void *testB)
{
    int a = *(int *)testA;
    int b = *(int *)testB;
    return (a - b);
}

bool containsDuplicate(int* nums, int numsSize) 
{
    int i = 0;
    qsort(nums, numsSize, sizeof(int), cmp);

    for(i = 0; i < numsSize - 1; i++)
    {
        if(nums[i] == nums[i + 1])
        {
            return true;
        }
    }
    return false;
}