Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
题目描述：
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
示例 1：
输入：nums = [1,2,3,1]
输出：true
示例 2：
输入：nums = [1,2,3,4]
输出：false
示例 3：
输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true
提示：
1 <= nums.length <= 10 的 5 次方
-10 的 9 次方 <= nums[i] <= 10 的 9 次方
思路分析：
没找到一个快的办法。在力扣上执行后，效率和内存使用都比较靠后。
-
方法1：双层循环，比较有没有相同元素，耗时最多。
-
方法2：利用 go 语言的 map 键的唯一性，循环将各元素添加到 map 中，map 中已经有对应键值的话，则存在重复元素。
-
方法3：利用 go 语言的 sort 包排序后，再比较相邻的两个元素。
方法2和方法3的耗时差不多。
AC 代码：
go 语言的实现
方法1：
func containsDuplicate(nums []int) bool {
for i := 0; i < len(nums)-1; i++ {
for j := i + 1; j < len(nums); j++ {
if nums[i] == nums[j] {
return true
}
}
}
return false
}
方法2：
func containsDuplicate(nums []int) bool {
m := make(map[int]int)
for _, v := range nums {
if _, ok := m[v]; ok {
return true
}
m[v] = 0
}
return false
}
方法3：
func containsDuplicate(nums []int) bool {
sort.Ints(nums)
for i := 0; i < len(nums)-1; i++ {
if nums[i] == nums[i+1] {
return true
}
}
return false
}
总结：
方法2和方法3耗时差不多，但是也都不快，自己定义排序算法应该会比较快。 等整理下各种排序算法后再回来做这道题。
