217. 存在重复元素

一、题目原型：

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

1
2

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
}

1
2
3


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 = [nums.first!]
for i in 1..<nums.count {
if !checkNums.insert(nums[i]).inserted {
return true
}
}
return false
}
`

四、小结

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