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)

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