题解 | #数组中出现次数超过一半的数字#

package main

/**
 * 
 * @param numbers int整型一维数组 
 * @return int整型
*/
func MoreThanHalfNum_Solution( numbers []int ) int {
    num := numbers
	numMap := make(map[int]int, 0)
	if len(num) == 1 {
		return num[0]
	}
	for i := 0; i < len(num); i++ {
		if val, ok := numMap[num[i]]; ok {
			numMap[num[i]] = val + 1
			if val+1 > len(num)/2 {
				return num[i]
			}
		} else {
			numMap[num[i]] = 1
		}
	}
	return -1
}