力扣每日一题2022-09-13中等题：最大交换

---

题目描述

最大交换

---

思路

模拟

因为对整数num的十进制数字位最长为8位，任意两个数字交换一次最多有28种不同的交换方法，因此可以尝试遍历所有可能的数字交换方法即可，并找到交换后的最大数字即可。

• 将数字存储为长度为n的列表，其中n为整数num的十进制位数的长度。对于位置为(i, j)的每个候选交换，我们交换数字并记录组成的新数字是否大于当前答案；
• 对于前导零的情况，不需要做特殊处理；
• 由于数字只有9位，所以不必考虑交换后溢出的风险。

Python实现

class Solution:
    def maximumSwap(self, num: int) -> int:
        ans = num
        s = list(str(num))
        for i in range(len(s)):
            for j in range(i):
                s[i], s[j] = s[j], s[i]
                ans = max(ans, int(''.join(s)))
                s[i], s[j] = s[j], s[i]
        return ans

Java实现

class Solution {
    public int maximumSwap(int num) {
        char[] charArray = String.valueOf(num).toCharArray();
        int n = charArray.length;
        int maxNum = num;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                swap(charArray, i, j);
                maxNum = Math.max(maxNum, Integer.parseInt(new String(charArray)));
                swap(charArray, i, j);
            }
        }
        return maxNum;
    }

    public void swap(char[] charArray, int i, int j) {
        char temp = charArray[i];
        charArray[i] = charArray[j];
        charArray[j] = temp;
    }
}

C++实现

class Solution {
public:
    int maximumSwap(int num) {
        string charArray = to_string(num);
        int n = charArray.size();
        int maxNum = num;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                swap(charArray[i], charArray[j]);
                maxNum = max(maxNum, stoi(charArray));
                swap(charArray[i], charArray[j]);
            }
        }
        return maxNum;
    }
};