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

Majority Element

Collected C++, Python, TypeScript solutions for majority element. Add a dedicated write-up later if you want deeper notes.

View original LeetCode question

auto-generated entry for Majority Element. the solution files are available below.

solution files

C++ majority-element/synced-solution.cpp
Python majority-element/synced-solution.py
TypeScript majority-element/synced-solution.ts

Solution files

Python•majority-element/synced-solution.py

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

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

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

TypeScript•majority-element/synced-solution.ts

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