入门力扣自学笔记150 C++ （题目编号670）

670. 最大交换

题目：

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

---

示例 1 :

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

---

示例 2 :

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

---

注意:

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

---

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/maximum-swap
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

思路：

先将数字转换为字符串或者数据列表l1，从后往前遍历这个列表，讲列表数据从大到小排序存在另外一个列表l2中，（从后往前遍历的原因是如果输入为3772，结果肯定希望是7732而不是7372）两者正向遍历比较，列表逐一对比，直到l1中某一下标对应的元素小于l2的，将l1该位置的元素与l2中元素（l1后序遍历找到该元素在l1出现位置）互换即可。

---

代码：

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;
    }
};