670. 最大交换

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

示例 1 :

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

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

给定数字的范围是 [0, 108]

【Idea】
二层循环，第一层是普通O(n)，第二层在当前元素下标+1的基础上进行遍历，内嵌遍历每次找最大值下标，判断是否符合交换条件并return， 不符合则继续往下走。

【Solution】

class Solution:
    def maximumSwap(self, num: int) -> int:
        nlist = [n for n in str(num)]
        num_len = len(nlist)
        m = 0
        for i in range(num_len):
            m = i
            for j in range(i+1, num_len):
                if nlist[j] >= nlist[m]:
                    m = j
            if m != i and nlist[i] != nlist[m]:
                nlist[i], nlist[m] = nlist[m], nlist[i]
                break
        return int("".join(nlist))

截屏2020-07-12 下午5.58.10.png