leetcode存在重复元素go实现

目标：存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

---

结果产出：

---

### 暴力破解

func containsDuplicate(nums []int) bool {
    
	flag := false
	re:
		for i:=0;i<len(nums);i++{
    
			for j:=i+1;j<len(nums);j++{
    
				if nums[i] == nums[j]{
    
					flag =true
					break re
				}
			}
		}
	return flag

}

使用排序sort.Ints

func containsDuplicate(nums []int) bool {
    
    sort.Ints(nums)
    for i := 1; i < len(nums); i++ {
    
        if nums[i] == nums[i-1] {
    
            return true
        }
    }
    return false
}

使用hash表

func containsDuplicate(nums []int) bool {
    
    set := map[int]struct{
    }{
    }
    for _, v := range nums {
    
    //set表中存在键值等于has的值
        if _, has := set[v]; has {
    
            return true
        }
        set[v] = struct{
    }{
    }
    }
    return false
}