day 1

217. 存在重复元素

1）思路：
首先利用排序算法把输入数组排序，再将有序的数组遍历，比较相邻两个是否相等。
2）代码：

int compFunc(void* p,void* q){
    int* node_1 = (int*)p;
    int* node_2 = (int*)q;

    return (*node_1-*node_2);//快排node
}

bool containsDuplicate(int* nums, int numsSize){
    int flag,i;
    qsort(nums, numsSize, sizeof(int), compFunc);
    flag = nums[0];
    for (i = 1; i < numsSize; i++)
    {
        if (flag == nums[i])
        {
            return  true;
        }
        flag = nums[i];
    }

    return false;
}

还可以优化一下：

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

标签：numsSize,node,return,nums,int,flag,day
来源： https://www.cnblogs.com/JasperHua/p/15759038.html