塞进裤子ヾ(≧O≦)〃嗷~

0%

leetcode-217存在重复元素

最初想法:

建立一个辅助list存元素,如果in list就返回true,超时

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def containsDuplicate(self, nums):
mylist = []
for num in nums:
if num in mylist:
return True
mylist.append(num)
return False
改进:将list换成set()可以 查找效率set>dict>list
def containsDuplicate(self, nums):
mylist = set()
for num in nums:
if num in mylist:
return True
mylist.add(num)
return False

用set排除重复元素然后对比尺寸

1
return len(nums) != len(set(nums))

排序,然后比较相邻元素

1
2
3
4
5
6
7
def containsDuplicate(self, nums):
nums.sort()
for i in range(len(nums)-1):
if nums[i] == nums[i+1]:
return True

return False
if help:小手一抖点个广告 or 大手一挥资助一下