217. 存在重复元素

 

思路：

题意为：只要有一个元素出现次数>=2，则返回true；否则返回false；
利用list转set会去重的特点。
需要注意：
1、len(setnums) == len(nums)时，说明每个元素都是唯一的，返回false；
2、只要去重后长度减小，说明有重复元素，则返回true。

代码一：

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        setnums = set(nums)
        # print(setnums)
        if len(setnums) == len(nums):
            return False
        else:
            return True

代码二：

class Solution(object):
    """
    思路：排序后用遍历实现。
    """
    def containsDuplicate2(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        nums = sorted(nums)
        for i in range(1, len(nums)):
            if nums[i] == nums[i - 1]:
                return True
        return False