題目來源:
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)