670. 最大交换

670. 最大交换

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。

示例 1 :

输入: 2736
输出: 7236
解释: 交换数字2和数字7。

示例 2 :

输入: 9973
输出: 9973
解释: 不需要交换。

注意:

1. 给定数字的范围是 [0, 10⁸]

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

func maximumSwap(num int) int {     s := []byte(strconv.Itoa(num))     n := len(s)     // maxIdx是已经扫描过数字中最大值的索引，idx1,idx2分别是需要交换的两个位置     maxIdx, idx1, idx2 := n-1, -1, -1     for i := n - 1; i >= 0; i-- {         if s[i] > s[maxIdx] {             maxIdx = i         } else if s[i] < s[maxIdx] {             idx1, idx2 = i, maxIdx         }     }     if idx1 < 0 {         return num     }     s[idx1], s[idx2] = s[idx2], s[idx1]     v, _ := strconv.Atoi(string(s))     return v }

 关键点：1.strconv包的使用！！！2.贪心算法