217. Contains Duplicate
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
我的版本:
class Solution:
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
nums.sort()
if len(nums)>1:
if nums[0] == nums[-1]:
return True
else:
L=list(set(range(nums[0], nums[-1] + 1)).difference(set(nums)))
if len(L)==nums[-1]-nums[0]+1-len(nums):
return False
else:
return True
else:
return False
之前不了解set()的用法,上面的版本是在之前寻找消失的数(第448题)中使用的方法直接稍加改动搬过来的,也可以被接受不过多少还是绕了很大的弯子,在了解的set()的用法以后可以用下面的精简版即可!
精简版:
class Solution:
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
if len(set(nums)) == len(nums):
return False
else:
return True
217
.
Contains Duplicate