leetcode之Contains Duplicate(217,219)

本文介绍了解决LeetCode第217题和219题的方法,通过使用两重循环来检查数组中是否存在重复元素及其位置关系。针对219题特别考虑了两个重复元素之间的距离限制。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

           


        
        题目要求数组里不能出现相同的数,那只需要两两比较就可以了。因此,我设计了两重循环。代码如下




       其中有一处易错点,第二重循环时,j要大于i,而不能等于i,否则num[i]==num[j]总会成立,返回值恒为1.

       运行结果如下:
                  


        leetcode里面的第219题是第217题的小变形。题目如下:



      只是增加了一个条件,要求数组里有两个相等的数,且它们的下标之差大于或等于给定值k。代码如下:



           
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值