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

方法一

执行用时：超时
使用另外一个数组保存，遍历判断是否存在重复。

class Solution {
    func containsDuplicate(_ nums: [Int]) -> Bool {
        var numbers = [Int]() 
        for num in nums {
            if numbers.contains(num) {
                return true
            }
            else{
                numbers.append(num)
            }
        }
        return false
    }
}

方法二

执行用时 :204ms
使用字典，如果字典的键值包含该数字，则返回true，没有则设置成0。很奇怪的是，我觉得跟数组的原理一样，为什么这个能通过，数组不能？

class Solution {
    func containsDuplicate(_ nums: [Int]) -> Bool {
        var numdic = [Int:Int]()
        
        for num in nums {
            if numdic.keys.contains(num){
                return true
            }
            else{
                numdic[num] = 0
            }
        }
        return false
    }
}

方法三

执行用时 :208 ms, 在所有 Swift 提交中击败了97.37%的用户
内存消耗 :21.2 MB, 在所有 Swift 提交中击败了16.09%的用户
先排序，然后再一个一个相邻的比较。

class Solution {
    func containsDuplicate(_ nums: [Int]) -> Bool {
        if nums.count < 2 {
            return false
        }
        
        let sortednums = nums.sorted()
        
        var num1 = sortednums[0]
        for i in 1..<sortednums.count {
            let currentnum = sortednums[i]
            if currentnum == num1 {
                return true
            }
            num1 = currentnum
        }
        return false
    }
}

方法三

执行用时 :196 ms, 在所有 Swift 提交中击败了99.47%的用户
内存消耗 :21.6 MB, 在所有 Swift 提交中击败了16.09%的用户
使用set去重，这个也真的是绝了。

class Solution {
    func containsDuplicate(_ nums: [Int]) -> Bool {
        return nums.count > Set(nums).count
    }
}

最后

1. contains方法要慎用，数据量大的时候，查找也挺慢的
2. 数组contains比字典contains查得要慢。
3. set（数组），结果是数组去重后的，不过无序