【排序】217. 存在重复元素

题目链接：https://leetcode.cn/problems/contains-duplicate/

 

 

分析：

这题简单到不能再简单了。

2个思路，1是先排序，排序之后如果有2个相邻元素相等，那就是True. 那么时间消耗是nlogn+n

另外1个思路是先搞个set用来存储遍历过的元素。时间的消耗是n

 

代码：

class Solution:
    def containsDuplicate(self, nums) -> bool:
        mem = set()
        for i in nums:
            if i in mem:
                return True
            mem.add(i)
        return False