Leetcode 670 最大交换 (贪心思想）

尝试换最大的数到前面来

class Solution {
public:
    int maximumSwap(int num) {
        string str = to_string(num);
        for(int i=0;i<str.size();i++){
            int k = 0;
            int index = -1;
            for(int j=i+1;j<str.size();j++){
                if(str[j]-'0'>=k){
                    k = str[j] - '0';
                    index = j;
                }
            }
            if(k>str[i]-'0'){
                swap(str[i],str[index]);
                return stoi(str);
            }
        }
        return num;
    }
};