670. Maximum Swap

Given a non-negative integer, you could swap two digits at most once to get the maximum valued number. Return the maximum valued number you could get.

Example 1:

Input: 2736
Output: 7236
Explanation: Swap the number 2 and the number 7.

Example 2:

Input: 9973
Output: 9973
Explanation: No swap.

Note:

1. The given number is in the range [0, 10⁸]

该题要求将一个整型数交换一次得到一个最大的数。

解体思路：

1、先将一个int型的整数存入到vector中，并进行反转。

2、将vector变量进行排序，然后将排序前的项从前往后和排序后的项从后往前进行比较，如果相等，则说明该位置上的数位最大数，不需要交换。如果不相等

    则需要将排序前的vector从后往前遍历到之前不相等的项，则该项就是需要交换的项。

3、利用swap将vector中的两项交换，然后将vector变成int整型即可得到结果。

代码如下：

class Solution {
public:
    int maximumSwap(int num)
    {
        if(num<10)
            return num;
        vector<int>v;
        while(num>0)
        {
            int n=num%10;
            num/=10;
            v.push_back(n);
        }
        reverse(v.begin(),v.end());
        vector<int>v1=v;
        int size=v.size();
        sort(v.begin(),v.end());
        int i=0;
        while(i<size)
        {
            if(v1[i]!=v[size-1-i])
            {
                    int k=size-1;
                    while(k>0)
                    {
                        if(v1[k]!=v[size-1-i])
                            --k;
                        if(v1[k]==v[size-i-1])
                            break;
                    }
                    swap(v1[i],v1[k]);
                    break;
            }
            else
                i++;
        }      
        int a=0;    
        for(int i=0;i<size;i++)
             a+=v1[i]*pow(10,size-1-i);
        return a;
    }
};