Third Maximum Number

Easy

Given an integer array nums, return the third distinct maximum value. If it does not exist, return the maximum value.

Example 1

Input:  nums = [3,2,1]
Output: 1

Example 2

Input:  nums = [1,2]
Output: 2

Example 3

Input:  nums = [2,2,3,1]
Output: 1

Constraints

• 1 <= nums.length <= 10^4
• -2^31 <= nums[i] <= 2^31 - 1