LeetCode 217. 存在重复元素 Contains Du

【题目描述】
给定一个整数数组，判断是否存在重复元素。
如果任何值在数组中出现至少两次，函数返回 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

【思路1】
1、使用Set
2、set.count == nums.count
3、时间复杂度O(n)
4、空间复杂度O(n)

Swift代码实现：

func containsDuplicate(_ nums: [Int]) -> Bool {
    let set = Set.init(nums)
    return nums.count == set.count ? false : true
}

【思路2】
1、排序
2、排序后相邻两个元素相等 返回true 否则返回false
3、时间复杂度依赖于排序，O(nlogn)
4、空间复杂度O(1)

代码实现：

func containsDuplicate(_ nums: [Int]) -> Bool {
    if nums.count == 0 { return false }
    var tmp = nums.sorted()
    for i in 0..<tmp.count-1 {
        if tmp[i] == tmp[i+1] {
            return true
        }
    }
    return false
}

【思路3】
1、使用哈希表
2、判断map[key] > 1
3、时间复杂度O(n)
4、空间复杂度O(n)

代码实现：

func containsDuplicate(_ nums: [Int]) -> Bool {
    var map = [Int:Int]()
    for n in nums {
        var tmp = map[n] ?? 0
        tmp+=1
        map[n]=tmp
        if tmp > 1 {
            return true
        }
    }
    return false
}