求众数,其中有两种方法:
- 声明一个map,将遍历的到的数字作为索引,在map中进行+1,最后判断哪个索引对应的数字大于数组长度的一半,则返回索引。
func majorityElement(nums []int) int {
des :=make(map[int]int)
length :=len(nums)
for _,num:=range nums{
des[num]++//遍历得到的数字,作为索引进行+1
if des[num] >length/2{//每进行一次+1,进行判断,如果出现的次数大于数组长度的一半,则返回此数字
return num
}
}
return -1
}
- 摩尔投票法,(此方法只适用于一定有结果的情况。)
func majorityElement(nums []int) int {
vote,majority :=0,0
for _,num :=range nums{
if vote==0{//如果票数等于0,则换投票的数字
majority = num
}
if num==majority{//如果遍历的数字与被投票的数字相等,则票数+1
vote++
}
if num !=majority{//如果票数不相等,则票数-1
vote--
}
}
return majority
}