Leetcode Problem 414. Third Maximum Number

414. Third Maximum Number

Leetcode Solutions

Initialize firstMax, secondMax, and thirdMax to None.
Iterate through each number in the array.
- If the number is already one of the maxes, continue to the next number.
- If the number is greater than firstMax or firstMax is None, shift the maxes and set firstMax to the current number.
- Else if the number is greater than secondMax or secondMax is None, shift the maxes and set secondMax to the current number.
- Else if the number is greater than thirdMax or thirdMax is None, set thirdMax to the current number.
If thirdMax is not None, return it as the third distinct maximum.
If thirdMax is None, return firstMax as the maximum number.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen