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
}