LeetCode 670. 最大交换

相关思路

把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;
    }
}