Leetcode Problem 229. Majority Element II

229. Majority Element II

Leetcode Solutions

Initialize two candidate variables and two counters to None and 0 respectively.
Iterate through the array, updating the candidates and counters as follows:
- If the current element is equal to one of the candidates, increment the corresponding counter.
- If one of the counters is zero, set the corresponding candidate to the current element and reset the counter to one.
- If the current element is different from both candidates, decrement both counters.
After the first pass, initialize a list to hold the result.
Perform a second pass to count the occurrences of the two candidates.
If a candidate's occurrence is more than ⌊n/3⌋ times, add it to the result list.
Return the result list.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen