217. 存在重复元素

地址：

力扣https://leetcode-cn.com/problems/contains-duplicate/

题目：

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:

输入: [1,2,3,1] 输出: true

示例 2:

输入: [1,2,3,4] 输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2] 输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

如果按照直接想发可能是依次遍历记录出现相等的值，这样会多次遍历每个数组

如果我们将元素有序化后，仅仅需要比较一次相邻元素，问题就解决了

思路很重要

方法一、暴力遍历一次比较

方法二、排序，判断相邻元素是否相等

int cmp(const int *p1, const int *p2)
{
    return (*(int *)p1) - (*(int *)p2);
}

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;
}

结束语：

排序我们直接使用了 排序API，非常方便可以按照自己想要的顺序排列好

函数原型：

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*));
其中：

base	指向要排序的数组
nitems	数组大小
size	数组元素类型
compar	函数指针，我们需要自己构建

函数指针原型：

int compar(const void *p1, const void *p2);

其中：

升序排列	返回值 > 0
降序排列	返回值 < 0
顺序不确定	返回值 = 0

 查看更多刷题笔记