题目:在一个长度为n的数组里的所有数字都在0~n-1的范围内。数字中的某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出时重复的数字2或者3。
func findDuplicateNum(arr []int) int {
numMap := make(map[int]bool)
for _, v := range arr {
_, ok := numMap[v]
if !ok {
numMap[v] = true
} else {
return v
}
}
return -1
}