【Leetcode】 C语言 217. Contains Duplicate

最新推荐文章于 2022-07-15 07:30:00 发布

LiuYuFan-帆

最新推荐文章于 2022-07-15 07:30:00 发布

阅读量405

点赞数

文章标签：数组处理排序算法重复元素时间复杂度空间复杂度

本文链接：https://blog.csdn.net/LYYF177/article/details/123157027

版权

Contains Duplicate
题目要求查找数组中是否有两个相同的元素。首先想到的是双遍历比较，不过这样时间和空间复杂度都太大。可以先对数组进行排序再逐次比较相邻的两个元素。

int cmp(const int* a, const int* b){
    return *a - *b;
}
bool containsDuplicate(int* nums, int numsSize) {
    qsort(nums, numsSize, sizeof(int), cmp);
    if (numsSize < 2){
        return false;
    }
    int i;
    for (i=0; i<(numsSize-1); i++){
        if (nums[i] == nums[i+1]){
            return true;
        }
    }
    return false;
}