题解 | #数组中出现次数超过一半的数字# golang
数组中出现次数超过一半的数字
http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
func MoreThanHalfNum_Solution( numbers []int ) int {
// write code here
m := make(map[int]int)
for i:=0;i<len(numbers);i++ {
m[numbers[i]]++
}
for i:=0;i<len(numbers);i++ {
if m[numbers[i]]>len(numbers)/2 {
return numbers[i]
}
}
return -1
}