一、题目原型：

给定一个整数数组，判断是否存在重复元素。
如果任何值在数组中出现至少两次，函数返回 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.先排序，然后通过两个指针进行遍历比较，相同就直接返回true。
耗时112毫秒，超过8%的提交记录。

func containsDuplicate(_ nums: [Int]) -> Bool {
    
    var mutNums: [Int] = nums.sorted()
    let count = mutNums.count
    var i: Int = 0
    var j: Int = 1
    
    while i<j && i<count && j<count {
        if mutNums[i] == mutNums[j] {
            return true
        }else {
            i = i + 1
            j = j + 1
        }
    }
    return false
}

2.直接用set来判断，因为set是无重复数据的集合。
耗时60毫秒，超过72.22%的提交记录。

Swift语言 提供Arrays、Sets和Dictionaries三种基本的集合类型用来存储集合数据。
数组（Arrays）是有序数据的集。
集合（Sets）是无序无重复数据的集。
字典（Dictionaries）是无序的键值对的集。

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

3.用Set的另一个方法，.inserted，如果集合里存在某个元素，再加该元素时，.inserted = false。
耗时48毫秒，超过98.33%的提交记录。

// checkNums ：[1] [1,2] [1,2,3] [1,2,3,4]
// 因为集合里有3，所以加不进去，所以.inserted = false，说明有重复的数字
func containsDuplicate(_ nums: [Int]) -> Bool {
    if nums.count <= 1 { return false}
    var checkNums: Set<Int> = [nums.first!]
    for i in 1..<nums.count {
        if !checkNums.insert(nums[i]).inserted {
            return true
        }
    }
    return false
}

四、小结

推荐使用2、3方法，总提交数18.