LeetCode——存在重复元素

题目：

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

思路：

主要思路有三种：先排序然后遍历比较，不排序遍历比较，用set来比较。最快的一种是set，在python上可以52ms左右，最慢的就是不排序遍历，会超时，时间复杂度为o(n*n)。

代码：

利用set：

        set1 = set(nums)
        if len(set1) == len(nums):
            return False
        else:
            return True

先排序后遍历，这里有个技巧可以提高时间，就是用位运算来判断两个元素是否相同：

 

        if len(nums) == 0:
            return False
        nums.sort()
        pre = nums[0]
        for num in nums[1:]:
            if num ^ pre:
                pre = num
            else:
                return True