Leetcode217–存在重复元素
给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
编程语言:python
作者:黑暗主宰
邮箱:shengzhanhe@gmail.com
Leetcode217–存在重复元素
题目描述
原题链接:
https://leetcode-cn.com/problems/contains-duplicate/ (中文)
https://leetcode.com/problems/contains-duplicate/ (英文)
题目描述:
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
示例 1: 输入: [1,2,3,1] 输出: true |
---|
示例 2: 输入: [1,2,3,4] 输出: false |
---|
示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true |
---|
解题思路
方法1:
建立一个哈希表,记录每一个元素出现的次数,其中如是有一个元素的次数大于1,直接返回true,否则返回false。
def containsDuplicate(nums):
hash_dict = {}
for num in nums:
if num in hash_dict:
#若num存在hash_dict中,表示出现的次数大于1,直接返回true
return True
hash_dict[num] = 1
return False
方法2:
把列表转化为集合(一个无序的不重复元素序列),进一步的判断列表和集合的长度是否相同,不同表示有重复的元素。
def containsDuplicate(nums):
nums_tmp = set(nums)
if len(nums) == len(nums_tmp):
return False
else:
return True
方法3:
先使用把nums排序,然后比较相邻的两个元素是否相同
def containsDuplicate(nums):
nums.sort()
for i in range(1, len(nums)):
if nums[i] == nums[i-1]:
return True
return False
欢迎大家关注我的个人公众号,同样的也是和该博客账号一样,专注分析技术问题,我们一起学习进步
注: 文中有写错的地方,欢迎大家不吝指正!!!