補一下之前的
670. Maximum Swap
給一個整數
可以將任一兩個位數交換
請回傳交換後最大的數字
思路:
開一個矩陣去紀錄0~9從後面數來第一次出現的index
接著從9開始從頭到9第一次出現的index
開始找有沒有比9還小的數字
有就交換沒有就去找後面的
就可以找到答案了
golang code :
func maximumSwap(num int) int {
s := []byte(strconv.Itoa(num))
rec, n := [10]int{}, len(s)-1
for i := n; i > -1; i