题解 | #第一个只出现一次的字符#
数组中重复的数字
http://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
和JZ34同一套解法,使用hashmap
两次循环,第一次循环统计每个数出现次数,第二次循环找出hashmap中>1的数字
代码如下:
func duplicate(numbers []int) int {
// write code here
if len(numbers) <= 0 {
return -1
}
m := make(map[string]int)
for i:=0;i<len(numbers);i++ {
m[string(numbers[i])] += 1
}
for i:=0;i<len(numbers);i++ {
if m[string(numbers[i])] != 1 {
return numbers[i]
}
}
return -1
}
查看21道真题和解析