最大交换

题目链接

class Solution {
public:int maximumSwap(int num) {string s=to_string(num);//转成字符串for(int i=0;i<s.size();++i)//选择排序模板{int pos=i;for(int j=s.size()-1;j>i;--j)//内层循环从后往前if(s[pos]<s[j])pos=j;if(pos!=i)//如果最大的不是i，交换并返回{swap(s[i],s[pos]);return stoi(s);}}return num;//倒序排列，直接返回}
};