第二十七天 Contains Duplicate

二十七天啦，还在默默坚持着
这一周基本都在出差中，今明两天先回成都的家里住，尽管大白身体还是不太好，需要好好调养呀

https://leetcode-cn.com/problems/contains-duplicate/description/

看数组中是否有重复元素，这道题的思路特别直接，就是用一个辅助的空间，保存一下数字是否出现，代码更直接啦

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        ret = False
        counterMap = {}
        for num in nums:
            if num in counterMap:
                ret = True
            counterMap[num] = True
        return ret

当然还有一种更tricky的做法，就是利用set这个数据结构

class Solution:
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        return not len(set(nums)) == len(nums)

嗯，这种做法总感觉是“作弊”似的