Package g0401_0500.s0414_third_maximum_number

Class Solution

java.lang.Object

g0401_0500.s0414_third_maximum_number.Solution

public class Solution
extends Object

414 - Third Maximum Number\. Easy Given an integer array `nums`, return _the **third distinct maximum** number in this array. If the third maximum does not exist, return the **maximum** number_. **Example 1:** **Input:** nums = [3,2,1] **Output:** 1 **Explanation:** The first distinct maximum is 3. The second distinct maximum is 2. The third distinct maximum is 1. **Example 2:** **Input:** nums = [1,2] **Output:** 2 **Explanation:** The first distinct maximum is 2. The second distinct maximum is 1. The third distinct maximum does not exist, so the maximum (2) is returned instead. **Example 3:** **Input:** nums = [2,2,3,1] **Output:** 1 **Explanation:** The first distinct maximum is 3. The second distinct maximum is 2 (both 2's are counted together since they have the same value). The third distinct maximum is 1. **Constraints:** * 1 <= nums.length <= 104 * -231 <= nums[i] <= 231 - 1 **Follow up:** Can you find an `O(n)` solution?

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	thirdMax(int[] nums)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

thirdMax

public int thirdMax(int[] nums)