数组中重复的数字

• map打标记

func findRepeatNumber(nums []int) int {
     var same = map[int]void{}
     for _, num := range nums{
         if _, ok:=same[num];ok{
             return num
         }
         same[num] = void{}
     }
     return -1
}

• 利用辅助数组arr,arr[i]存的是nums[i]的出现次数

func findRepeatNumber(nums []int) int {
    var n = len(nums)
    var arr = make([]int, n)// 第i个位置存的是数字i的出现次数
    for i:=0;i<n;i++{
        arr[nums[i]]++
        if arr[nums[i]]>1{
            return nums[i]
        }
    }

    return -1
}

数组中重复的数字

原文：https://www.cnblogs.com/pangqianjin/p/14640644.html