给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋
的元素。
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
示例 1:
输入: [3,2,3] 输出: 3
示例 2:
输入: [2,2,1,1,1,2,2] 输出: 2
- 利用hash表来实现
func majorityElement(nums []int) int {
l := len(nums)
if l == 0 {
return 0
}
n := l/2 + l%2 // l%2为额外加个奇偶数的判断
numMap := make(map[int]int)
for _, v := range nums {
if _, ok := numMap[v]; ok {
numMap[v]++
} else {
numMap[v] = 1
}
if numMap[v] >= n {
return v
}
}
return -1
}