Majority Element

Majority element: an element that occurs repeatedly for more than half of the elements of the input.

Boyer-Moore Voting Algorithm

Boyer–Moore majority vote algorithm: finds the majority of a sequence of elements using linear time and constant space.

Majority Element

int majorityElement(vector<int>& nums) {
    int cnt = 0, candidate = numeric_limits<int>::max();
    for (int num : nums) {
        if (cnt == 0) {
            candidate = num;
        }
        cnt += (num == candidate) ? 1 : -1;
    }
    return candidate;
}