Talk is cheap.

func moreThanHalfNum_Solution(nums []int) int {
    candi, cnt := nums[0], 1
    for _, v := range nums {
        if v == candi {
            cnt += 1
        } else {
            cnt -= 1
            if cnt == 0 {
                candi = v
                cnt = 1
            }
        }
    }
    return candi
}