数据结构:数组(一)contains_duplicate

217.contains_duplicate
Example1:
Input: nums = [1, 2, 3, 1]
Output: true
Example2:
Input: nums = [1, 2, 3, 4]
Output: false
Example3:
Input: nums = [1, 1, 1, 3, 3, 4, 3, 2, 4, 2]
Output: true

方式一: 采取双循环遍历的方式,进行判断是否重复

nums = [1, 2, 3, 4, 1]
len = len(nums)
count = 0
for i in range(0,len):
    for j in range(i + 1,len):
        if nums[i] == nums[j]:
            print(str(i)+" "+str(j))
            count = count + 1
            break
if count != 0:
    print(count)
    print("True")
else:
    print("False")

方式二:使用set的存储方式,set中并不包含重复的内容

def containsDuplicate(nums: List[int]) -> bool:
    return len(set(nums)) != len(nums)
if __name__ == '__main__':
    nums = [1, 2, 3, 4, 1]
    print(containsDuplicate(nums))

tips:题解参见力扣糖姨

总结:使用Pycharm,进行小步快跑的调优。将一个算法尽可能做到精简。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值