补一下之前的
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