LeetCode 217Contains Duplicate-python(easy)

题目来源:

    https://leetcode.com/problems/contains-duplicate/solution/

题目分析:

 本题给定一个整数数组,如果有重复的数字就返回True,否则返回False。本题我自己的想法是先对数组进行排序,然后前后两两比较,如果有相同的就返回True。这里要注意的就是sort()方法和sorted方法的区别了。sort方法是list的内置函数,其使用为list.sort(),使用后list本身将会被修改。sorted()是python内置的全局函数,使用方法是sorted(可迭代的序列(不只是列表)),并且返回一个新的列表。则其代码为:

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums.sort()
        for i in range(1,len(nums)):
            if(nums[i]==nums[i-1]):
                return True
        return False

  除此之外,我们还可以使用python的内置set()函数,set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等。其用法是set([iterable]),返回一个全新的集合对象。则本题的代码还可以写成:

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        return not len(set(nums)) == len(nums)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值