Leetcode217,存在重复元素
- 方法1:排序法
- 方法2:set方法
- 方法3:字典法
1. 排序法
比如[1,2,3,1]这个list放进去,那么排过序后相同的数就会挨着,那么你可以用两个指针,如果前后两个指针指的数相同的话,说明存在相同元素,即可跳出循环
代码如下:
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
nums.sort()
for i in range(len(nums)-1):
if nums[i] == nums[i+1]:
return True
return False
2. set方法
比如[1,2,3,1],如果存在重复元素,那么这个list被set后,该set的长度会比list的长度小,如果不存在重复元素,该list转化为set之后长度不会变
代码如下:
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
nums_set = set(nums)
if len(nums_set) == len(nums):
return False
else:
return True
3. 字典法
其实字典法更适合用于统计每个数出现了多少次
遍历一遍list,如果该数是第一次出现,那么就以该数为key,该数的数量为1,如果该数已经在当前的Map的key中了,那么就给以该数为key的value值加1
代码如下:
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
nums_map = {}
for i in nums:
if i not in nums_map.keys():
nums_map[i] = 1
else:
nums_map[i] += 1
for i in nums_map.values():
if i >= 2:
return True
return False