leetcode每日-2022.09-13-670. 最大交换

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

示例 1 :

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

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

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

class Solution {
public:
    int maximumSwap(int num) {
        string s = to_string(num);
        for (int i = 0; i < s.size()-1; ++i){
            char c = s[i];
            int temp = i;
            for (int j = i+1; j < s.size(); ++j){
                if (c < s[j]) {
                    temp = j;
                    c = s[j];
                }else if (c == s[j]){
                    if (temp != i){
                        temp = j;
                    }
                }
            }
            if (c != s[i]) {
                swap(s[i], s[temp]);
                return atoi(s.c_str());
            } 
        }
        return atoi(s.c_str());
    }
};