_670最大交换.java

public class _670最大交换 {
    public static void main(String[] args) {

    }

    //ac
    public static int maximumSwap(int num) {
        int res = num;
        StringBuilder s = new StringBuilder().append(num);
        for (int i = 0; i < s.length(); i++) {
            for (int j = i + 1; j < s.length(); j++) {
                s = new StringBuilder().append(num);
                char t = s.charAt(i);
                s.setCharAt(i, s.charAt(j));
                s.setCharAt(j, t);
                res = Math.max(res, Integer.parseInt(s.toString()));
            }
        }
        return res;
    }
}