题目描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

假设数组非空，并且一定存在满足条件的数字。

思考题：

假设要求只能使用 O(n) 的时间和额外 O(1) 的空间，该怎么做呢？

样例

输入：[1,2,1,1,3]

输出：1

golang 代码

func moreThanHalfNum_Solution(nums []int) int {
    var ans,count int
    for _,num := range nums {
        if count == 0 {
            ans = num
            count++
        }else{
            if(ans == num){
                count++
            }else{
                count--
            }
        }
    }
    return ans
}