LeetCode第217题：存在重复元素

题目：

思路1：
首先对数组进行排序，排序之后的重复数字一定是挨在一起的，这时只需要判断相邻数字是否重复即可。
代码如下：

# 排序方法
class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        nums.sort()
        for i in range(len(nums)-1):
            if nums[i] == nums[i+1]:
                return True

        return False

思路2：
利用哈希表，首先查找数组中的元素是否在哈希表中出现过，没出现就加进去，出现了直接return True
代码如下：

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        dic = {}
        for i in range(len(nums)):
            if dic.get(nums[i]):
                return True
            dic[nums[i]] = 1
        return False