相关思路

把num放到字符数组中，遍历所有交换两个数字的num，并且取出最大值。

相关代码

class Solution {public int maximumSwap(int num) {String s = ""+num;char a[] = s.toCharArray();int max=num;for(int i=0;i<s.length();i++){for(int j=i+1;j<s.length();j++){swap(i,j,a);max = Math.max(max,Integer.parseInt(new String(a)));swap(i,j,a);}}return max;}public void swap(int i,int j,char a[]){char t = a[i];a[i] = a[j];a[j] = t;}
}