Third Maximum Number

Try to solve the Third Maximum Number problem.

Statement

For a given integer array nums, your task is to return the third maximum distinct number in the array. If there are fewer than three distinct numbers, return the maximum number.

Constraints:

  • 1<=1 <= nums.length <=103<= 10^3

  • −231<=-2^{31} <=nums[i]<=231−1<= 2^{31}-1

Examples

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.