1、描述
给定一个整数数组，判断是否存在重复元素。
如果任何值在数组中出现至少两次，函数返回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
2、算法
1)、线性查找
思想：依次逐个检查列表中的元素，直到找到满足的元素。
时间复杂度： O(n^2)
func containsDuplicate(_ nums : [Int])->Bool{
/*
线性查找
*/
for i in 0..<nums.count{
for j in 0..<i {
if nums[j] == nums[i] {
return true
}
}
}
return false
}
2）排序
思想：利用数组或字典存储遍历的整数，如果数组/字典中已经存在，则返回true，否则false
时间复杂度：O(n)
class func containsDuplicate1(_ nums : [Int])->Bool{
/*
哈希表
*/
var arr : [Int] = [Int]()
for num in nums {
if arr.contains(num) {
return true
}else{
arr.append(num)
}
}
return false
}
3）哈希表
思想： 如果存在重复元素，排序后它们应该相邻。
时间复杂度 : O(nlogn)。 排序的复杂度是O(nlogn)，扫描的复杂度是O(n)。整个算法主要由排序过程决定，因此是O(nlogn)。
func containsDuplicate(_ nums : [Int])->Bool{
/*
排序
*/
var nums = nums.sorted()
for i in 0..<nums.count-1 {
if nums[i] == nums[i+1] {
return true
}
}
return false
}
