670. 最大交换

将数字转换成字符数组类型，然后进行排序，与原数组进行比较，第一个不相符的位置即为两个需要交换的数字，然后从右往左找

class Solution {
    public int maximumSwap(int num) {
       char[] str = Integer.toString(num).toCharArray();
       char[] flag = Integer.toString(num).toCharArray();
       int l = str.length;
       Arrays.sort(str);//从小到大，所以遍历的时候需要从右往左
       for(int i=l-1;i>=0;i--){
           if(str[i]!=flag[l-1-i]){//找到不相符的位置，即为需要调换位置两个数字
                char temp = flag[l-1-i];//记录需要交换的较小的数
                flag[l-1-i] = str[i];//交换其中一个较大的数
                for(int j=l-1;j>=0;j--){
                    if(str[i]==flag[j]){//从右往左找到较大的数所在的位置
                        flag[j]=temp;//交换较小的数
                        break;
                    }
                }
                break;
           }
       }
       return Integer.parseInt(String.valueOf(flag));//将char[]转换成数字
    }
}