题目描述:给定一个数组,检查数组中是否有重复的数组元素
思路:(诶做这道题的时候思路还是很清晰的)
1、排序:先排序,从前往后扫描检查前后元素是否相等,如果相等则返回TRUE,如果到最后退出循环,则无重复元素,返回FALSE
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
nums.sort()
i = 0
while i < len(nums)-1:
if nums[i] == nums[i+1]:
return True
i += 1
return False
2、哈希表:就是挺好用的这个方法,但是好用是因为python自带了这个数据结构,所以现在还有一个任务就是学会怎么用别的语言来实现哈希表这个数据结构(真的太好用了,吹爆!)
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
i = 0
nums_dict = dict()
while i < len(nums):
if not nums[i] in nums_dict:
nums_dict[nums[i]] = 1
else:
nums_dict[nums[i]] += 1
i +=1
for key, value in nums_dict.iteritems():
if value >= 2:
return True
return False