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

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param numbers int整型一维数组
 * @return int整型
 */
func MoreThanHalfNum_Solution(numbers []int) int {
    if len(numbers) == 0 {
        return 0
    }
	// write code here
    counterMap := make(map[int]int,0)
    for _,value := range numbers {
         counterMap[value] += 1
         if counterMap[value] > len(numbers)/2 {
            return value
         }
    }
    return -1
}