#第一种用排序,分析相邻元素是否相等
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
nums.sort()
count = 0
while count<len(nums)-1:
if nums[count]==nums[count+1]:
return True
count += 1
return False
#第二种,用set,判断列表转元组之后的长度是否和原长度相等
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
if len(set(nums))==len(nums):
return False
else:
return True
#第三种,用两个for循环,第一个元素判断是否与剩下的元素相等,然后再依次判断后面的元素是否相等,相等count+1,判断count是否>=1,但是错误:超出时间限制
Leetcode存在重复元素 python3
最新推荐文章于 2021-10-13 15:05:23 发布