力扣670-最大交换
最大交换
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;//倒序排列，直接返回
}
};
原文地址：https://blog.csdn.net/qq_60749185/article/details/135745865
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！