15 Jun 2024•Easy•C++ / Python / TypeScript

Majority Element

C++, Python and TypeScript solutions for Majority Element.

The Majority Element solutions are below.

Solution files

Python•majority-element/synced-solution.py

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        count = 0
        candidate = None
        for num in nums:
            if count == 0:
                candidate = num
            count += 1 if num == candidate else -1
        return candidate

C++•majority-element/synced-solution.cpp

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int count = 0;
        int candidate = 0;
        for (int num : nums) {
            if (count == 0) {
                candidate = num;
            }
            count += (num == candidate) ? 1 : -1;
        }
        return candidate;
    }
};

TypeScript•majority-element/synced-solution.ts

function majorityElement(nums: number[]): number {
    let count = 0;
    let candidate = 0;
    for (const num of nums) {
        if (count === 0) {
            candidate = num;
        }
        count += (num === candidate) ? 1 : -1;
    }
    return candidate;
}