https://leetcode.com/problems/majority-element

majority-element.go

const undefined = (1 << 31) - 1

func majorityElement(nums []int) int {
    candidate := undefined
    count := 0
    
    for _, num := range nums {
        if count == 0 {
            candidate = num
        }
        
        if candidate == num {
            count++
        } else {
            count--
        }
    }
    
    return candidate
}