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

package main

import "sort"

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

	return -1
}