题解 | #数组中出现次数超过一半的数字# 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 }