1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21

// @Title: 数组中重复的数字 (数组中重复的数字 LCOF)
// @Author: 15816537946@163.com
// @Date: 2022-02-03 11:07:20
// @Runtime: 28 ms
// @Memory: 7.4 MB
func findRepeatNumber(nums []int) int {
    record := make([]int, len(nums))
    for i:= range record {
        record[i] = -1
    }

    for _,v := range nums {
        if record[v] != -1 {
            return v
        } else {
            record[v] = 1
        }
    }

    return -1
}