当前位置:   article > 正文

【力扣】每日一题—第217题,存在重复元素

【力扣】每日一题—第217题,存在重复元素

目录

题目:

开始思路:

更改思路:

上代码:


题目:

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

开始思路:

暴力求解两重for循环直接出结果,但是超时了!!!

超时了命苦!!!

更改思路:

先排序后遍历成功了

哎,不过如此,嘿嘿嘿

上代码:

int cmp(const void *x,const void *y)
{
    return *(int *)x - *(int *)y;
}
​
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;
    
}

感觉自己越来越厉害了,

嘿嘿嘿

再接再励吧!!!!!!!

脑袋空空。

如果有更好的方案,请赐教,感谢!

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/黑客灵魂/article/detail/805375
推荐阅读
相关标签
  

闽ICP备14008679号