LeetCode 169. 多数元素

funcmajorityElement(nums []int) int {
// 当前多数元素为winner，其个数为cntwinner, cnt :=nums[0], 1fori :=1; i<len(nums); i++ {
// 若新来士兵与原有士兵【同一阵营】ifnums[i] ==winner {
cnt++// 若新来士兵与原有士兵【非同一阵营】            } elseifnums[i] !=winner {
// 新来士兵，发现当前阵营已经没有兵力，新士兵就成了领主，且其兵力+1ifcnt==0 {       
winner=nums[i]
cnt++// 如果cnt减到0，就会立即重置新的winner，所以不可能出现cnt减到负数的情况            } else/* if cnt > 0 */ { 
cnt--            }
        }
    }
returnwinner}
// 视频题解给出的示例代码（逻辑和上面的其实大同小异，我仅仅改了下判断顺序的逻辑而已）：funcmajorityElement(nums []int) int {
// 当前多数元素为winner，其个数为cntwinner, cnt :=nums[0], 1fori :=1; i<len(nums); i++ {
ifnums[i] ==winner {
cnt++        } elseifcnt==0 {
winner=nums[i]
cnt++        } else {
cnt--        }
    }
returnwinner}