题解 | ##

基本思想：越大的数，应当排放在越前面。 当不满足该条件时，与本应放在该位的数值中的最后一个进行交换

public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num string字符串 
     * @return string字符串
     */
    string maximumSwap(string num) {
        // write code here
        //贪心策略，大小排位越高，排到这个数的越前面
        vector<int>a;
        for(auto c:num){
            a.push_back(c-48);
        }
        int j=-1;
        sort(a.rbegin(),a.rend());//降序排列
        for(int i=0;i<a.size();i++){
            if((num[i]-'0')!=a[i]){
                j=num.find_last_of(char(a[i]+'0'));
            
                swap(num[j],num[i]);
                break;//只交换一次
            }
        }
        return num;
    }
};