【LeetCode刷题（中等程度）】670. 最大交换

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

示例 1 :

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

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

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

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

思路：

class Solution {
public:
    int maximumSwap(int num) {
        string temp = to_string(num);
        string origin = temp;
        sort(temp.rbegin(),temp.rend());

        int index = -1;
        for(int i = 0;i < temp.size();++i)
        {
            if(temp[i] != origin[i])
            {
                index = i;//找到不一样的位置并记录
                break;
            }
        }

        for(int i = temp.size()-1;i>=0;--i)
        {
            if(index == -1)
                break;
            if(origin[i] == temp[index])//从后往前遍历
            {
                swap(origin[i],origin[index]);
                break;
            }
        }
        return stol(origin);
    }
};