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 }