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

package main
// import "fmt"

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