Maximum Swap
You are given an integer num. You can swap two digits at most once to get the maximum valued number.
Return the maximum valued number you can get.
Example 1
Input
num = 2736Output
7236Swap the number 2 and the number 7.
Example 2
Input
num = 9973Output
9973No swap is needed because the number is already maximized.
Constraints
- 0 <= num <= 10^8