Maximum Swap

Medium

Given a non-negative integer n, you may swap two digits at most once to get the maximum valued number. Return that maximum value.

Example 1

Input:  n = 2736
Output: 7236
Explanation: Swap 2 and 7.

Example 2

Input:  n = 9973
Output: 9973

Constraints

• 0 <= n <= 10^8