217. 存在重复元素【LeetCode】

简单题

题目

给你一个整数数组 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

提示：

• 1 <= nums.length <= $10^5$
• $10^{-9}$ <= nums[i] <= $10^9$

来源：力扣（LeetCode）

分析

将数列排序，排序后相同元素处于相邻位置（用qsort），比较相邻元素是否相等即可。

C

int compare(const void *a, const void *b)
{
    return (*(int*)a - *(int*)b);
}

bool containsDuplicate(int* nums, int numsSize)
{
    int i;

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