leetcode day11 Contains Duplicate I

最新推荐文章于 2022-03-01 20:54:20 发布

原创最新推荐文章于 2022-03-01 20:54:20 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 刷题日记专栏收录该内容

35 篇文章

订阅专栏

博客围绕检查数组中是否有重复元素展开。给出两种思路，一是先对数组排序，再从前往后扫描，若前后元素相等则有重复；二是使用哈希表，因Python自带该数据结构而好用，还提出要学会用其他语言实现哈希表。

题目描述：给定一个数组，检查数组中是否有重复的数组元素
思路：（诶做这道题的时候思路还是很清晰的）
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