leetcode 670. 最大交换

题目：给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。

示例 1 :
输入: 2736
输出: 7236
解释: 交换数字2和数字7。

方法：从最高位开始，在后面找到最大的数，如果比该位数大则交换位置。
注意：后面可能有多个相同的最大的数，要选择最低位的那个。
int maximumSwap(int num)
    {
        vector<int> nums;
        while(num>0)
        {
            nums.push_back(num%10);
            num=num/10;
        }
        int len=nums.size();
        for(int i=len-1;i>=0;i--)
        {
            int now=nums[i];
            int Max=-1;
            int index=-1;
            for(int j=i-1;j>=0;j--)
            {
                if(nums[j]>=Max)  //这里是大于等于，不是大于，选择位数最低的最大值。
                {
                    Max=nums[j];
                    index=j;
                }
            }
            if(index>=0&&Max>now)
            {
                int temp=nums[i];
                nums[i]=Max;
                nums[index]=temp;
                break;
            }
        }
        int ans=0;
        for(int i=len-1;i>=0;i--)
            ans=10*ans+nums[i];
        return ans;
    }