class Solution {
public:
int maximumSwap(int num) {
if(num<=10)return num;//若是<10,则直接弹出该值,无需操作;
vector<int> res;
while(num){res.push_back(num%10);
num /= 10; }
//将num的各个位上的值存于向量中;
int len=res.size();
int k=0;
for(int i=len-1;i>=0;i--)
{
int max=0;
for(int j=i-1;j>=0;j--){
if(res[j]>=max){ max=res[j]; k=j;}
}//求出位置j=i-1之前(包括j)的最大值;
if(res[i]<max){ swap(res[i],res[k]);
break;}
//若是之前的最大值大于最后一个值(即最高位的值),则交换,并推出循环;
}//否则就往前同理推导;
int n=0;
for(int i=len-1;i>=0;i--){
n +=res[i]*(pow(10,i));
}//重新算出最大值;
return n;
}
};
思路:倒着推,因为将num值的各个位的值存入向量中后,最高位的值存在向量最后,即size()-1的位置,故倒着推导,从size()-2的位置往前找出最大值,同size()-1处的值交换即可,若是找出的最大值小于等于最后的值,则指针往前挪一位,找出size()-3之前的最大值同size()-2相较即可。注意,一旦找到交换后立即退出循环(因为只能交换一次),再重新算出新的nums即可。