1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

class Solution
{
public:
    int maximumSwap(int num)
    {
        std::string s = std::to_string(num); // 转换为字符串方便操作

        for (int i = 0; i + 1 < s.size(); ++ i)
        {
            if (s[i] < s[i + 1])  // 找到第一个非降序的位置
            {
                int k = i + 1;
                // 找到从 i + 1 开始最大的数字，取最靠右的那个（保证交换尽可能早的位）
                for (int j = k + 1; j < s.size(); ++ j)
                    if (s[k] <= s[j])
                        k = j;

                // 从左到右找第一个比 s[k] 小的数，交换
                for (int j = 0; ; ++ j)
                    if (s[j] < s[k])
                    {
                        std::swap(s[j], s[k]);
                        return std::stoi(s);  // 返回交换后的整数
                    }
            }
        }

        return num;  // 如果没有找到下降点，原数就是最大值
    }
};