首页 > 其他分享 >【力扣】每日一题—第217题,存在重复元素

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

时间:2024-07-06 15:26:40浏览次数:17  
标签:numsSize 217 nums int 力扣 重复 数组 思路 cmp

目录

题目:

开始思路:

更改思路:

上代码:


题目:

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

感觉自己越来越厉害了,

嘿嘿嘿

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

脑袋空空。

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

标签:numsSize,217,nums,int,力扣,重复,数组,思路,cmp
From: https://blog.csdn.net/m0_65146517/article/details/140218506

相关文章

  • 【力扣】每日一题—第242题,有效的字母异位词
    目录题目:开始思路:最后思路:最终代码:题目:给定两个字符串*s*和*t*,编写一个函数来判断*t*是否是*s*的字母异位词。注意:若*s*和*t*中每个字符出现的次数都相同,则称*s*和*t*互为字母异位词。开始思路:判断字母长度,不相等直接返回false,相等再将两个字符串排......
  • 力扣-283移动零-双指针
    力扣-283移动零-双指针—、题目解析二、解题思路三、代码实现—、题目解析给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]二、......
  • 【力扣】每日一题—第88题,合并两个有序数组
    目录题目暴力求解思路:通过代码:拓展学习:最终代码如下:题目给你两个按**非递减顺序**排列的整数数组`nums1`和`nums2`,另有两个整数`m`和`n`,分别表示`nums1`和`nums2`中的元素数目。请你**合并**`nums2`到`nums1`中,使合并后的数组同样按**非递减顺序*......
  • 【力扣】每日一题—第35题,搜索插入位置
    题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。注意点:没有这个数要返回大于这个数的下标思想:for循环找到target的值,返回下标,加判断如果没有这个值,找出小于这个值和第二个数大于的区间,将第二个......
  • MQ 如何防止消息重复入队
    在消息队列(MQ)系统中,防止消息重复入队是一项重要的任务,特别是在分布式系统中,这对于确保消息的幂等性和系统的一致性至关重要。以下是一些常见的方法和策略来防止消息重复入队:1.消息去重1.1.唯一消息ID为每条消息分配一个唯一的ID(如UUID)。在处理消息时,检查消息ID是否已经......
  • 代码随想录算法训练营第九天|151.反转字符串中的单词、55.右旋字符串、28.找出字符串
    151以前写过很呆的写法但能用嘿1classSolution{2public:3stringreverseWords(strings){4//初始化变量5vector<vector<int>>data;//存储单词的起始地址和长度6stringans;//最终结果字符串7intnum=0;......
  • Vue项目中created生命周期重复执行
    路由切换跳转时,发现一个页面的接口和页面展示每次进入都会调用created。keep-alive缓存页面没有效果,代码如下keep-alive页面<sectionclass="app-main"><transitionname="fade-transform"mode="out-in"><keep-alive:include=......
  • 【LeetCode】力扣刷题记录第五天
    第五天!第一题:LeetCode1720 首先,我们先来读懂题目什么意思:encoded[i]=arr[i]XORarr[i+1]输入:encoded=[1,2,3],first=1输出:[1,0,2,1]解释:若arr=[1,0,2,1],那么first=1且encoded=[1XOR0,0XOR2,2XOR1]=[1,2,3]encode[i-1]=arr[i-1]XORarr[i......
  • 力扣:151.反转字符串里的单词【2023年7月3日学习记录】
     方法一:双指针1.先使用trim()方法删除单词字符串前后空格字符。2.用两个指针指向字符串末尾单词(一个快指针,一个慢指针),快指针先向前移动,直到移动到空格字符停下来,然后截取从快指针到慢指针的单词到新开辟的字符串中。3.快指针再向前移动一位,同时将慢指针指向到快指针的位......
  • Java使用分布式锁来防止重复提交
    1.分布式锁的使用场景分布式锁的使用场景包括以下几个方面:1)防止重复操作:在某些业务场景下,可能会出现多个客户端同时对同一资源进行修改或者访问的情况。为了避免这种情况发生,可以采用分布式锁来保证只有一个客户端能够成功获取到资源并执行相应操作。2)控制并发流量:在高......