面试题 17.10. 主要元素
代码实现:
func majorityElement(nums []int) int {
maps:=make (map [int]int)
for _,v:=range nums {
maps[v]++
}
for k,v:=range maps{
if float32(v)>float32(len(nums)/2.0){
return k
}
}
return -1
}
解题思路:暴力解法 建一个map 存值和出现次数,然后再循环判断出现次数是否满足要求。