LeetCode 670： 最大交换

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即可。