go求众数

求众数，其中有两种方法：

1. 声明一个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
}

2. 摩尔投票法， （此方法只适用于一定有结果的情况。）

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
}