剑指 Offer 03. 数组中重复的数字

示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

限制：
2 <= n <= 100000

//Go
func findRepeatNumber(nums []int) int {
    var nummap = make(map[int]bool)
    for _,num := range nums {
        if !nummap[num] {
            nummap[num] = true  //map中没有这个num
        } else {
            return num  //重复，直接返回
        }
    }

    return -1
}

执行用时：
56 ms, 在所有 Go 提交中击败了8.84%的用户
内存消耗：8.9 MB, 在所有 Go 提交中击败了39.48%的用户

运行时间：3ms
超过100.00%用Go提交的代码
占用内存：832KB
超过100.00%用Go提交的代码

//Go
func findRepeatNumber(nums []int) int {
    i := 0
    for i < len(nums) {
        if nums[i] == i {
            i++
            continue
        }
        if nums[nums[i]] == nums[i] {
            return nums[i]
        }
        tmp := nums[i]
        nums[i] = nums[tmp]
        nums[tmp] = tmp
    }

    return -1
}

执行用时：
40 ms, 在所有 Go 提交中击败了86.59%的用户
内存消耗：8.7 MB, 在所有 Go 提交中击败了89.50%的用户