169-majority-element.md
January 30, 2021 ยท View on GitHub
func majorityElement(nums []int) int {
ret := nums[0]
count := 1
for i:=1; i<len(nums); i++ {
if nums[i] != ret {
count --
if count == 0 {
count = 1
ret = nums[i]
}
} else {
count++
}
}
return ret
}