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)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章