题解 | #数组中出现次数超过一半的数字#
数组中出现次数超过一半的数字
https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
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 }