leetcode | 217.存在重复元素

217.存在重复元素

题目描述

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：
输入：nums = [1,2,3,1]
输出：true

示例 2：
输入：nums = [1,2,3,4]
输出：false

题目链接

思路

1. 遍历并统计
   遍历数组中的每一个数并统计这个数在数组中出现的次数，如果出现次数大于等于2，则返回True,
   ，如果正常结束，既遍历途中没有返回，则返回False
   注：超出时间限制！！！
2. 集合
3. 1 使用集合对nums数组进行去重，如果去重后的集合长度不等于数组的长度，则返回True，否则返回False
4. 2 对于数组中每个元素，我们将它插入到集合中。如果插入一个元素时发现该元素已经存在于集合中，则说明存在重复的元素。
5. 排序
   在对数字从小到大排序之后，数组的重复元素一定出现在相邻位置中。因此，我们可以扫描已排序的数组，每次判断相邻的两个元素是否相等，如果相等则说明存在重复的元素。

   代码

   class Solution(object):
   	def containsDuplicate(self, nums):
   		"""
   		遍历并统计
   		遍历数组中的每一个数并统计这个数在数组中出现的次数，如果出现次数大于等于2，则返回True,
   		，如果正常结束，既遍历途中没有返回，则返回False
   		
   		超出时间限制
           :type nums: List[int]
           :rtype: bool
           """
   		for num in nums:
   			if nums.count(num) >= 2:
   				return True
   		else:
   			return False
   	
   	def containsDuplicate1(self, nums):
   		"""
   		集合
   		使用集合对nums数组进行去重，如果去重后的集合长度不等于数组的长度，则返回True，否则返回False
   		"""
   		return len(set(nums)) != len(nums)
   	
   	def containsDuplicate2(self, nums):
   		"""
   		排序
   		在对数字从小到大排序之后，数组的重复元素一定出现在相邻位置中。因此，我们可以扫描已排序的数组，每次判断相邻的两个元素是否相等，如果相等则说明存在重复的元素。
   		"""
   		nums.sort()
   		for i in range(len(nums)-1):
   			if nums[i] == nums[i+1]:
   				return True
   		else:
   			return False
   	
   	def containsDuplicate3(self, nums):
   		"""
   		集合
   		对于数组中每个元素，我们将它插入到集合中。如果插入一个元素时发现该元素已经存在于集合中，则说明存在重复的元素。
   		"""
   		hash_table = set()
   		for num in nums:
   			if num not in hash_table:
   				hash_table.add(num)
   			else:
   				return True
   		else:
   			return False
   
   if __name__ == "__main__":
   	slt = Solution()
   	# result = slt.containsDuplicate([1, 2, 3, 1])
   	# result = slt.containsDuplicate1([1, 2, 3, 1])
   	# result = slt.containsDuplicate2([1, 2, 3, 1])
   	result = slt.containsDuplicate3([1, 2, 3, 1])
   	print(result)