LeetCode-670-最大交换

LeetCode-670-最大交换

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

示例 1 :

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

示例 2 :

输入: 9973
输出: 9973
解释: 不需要交换。

注意:

1. 给定数字的范围是 [0, 108]

class Solution {
    /**
     * 首先找到以每一个字符的位置作为开始到整个字符串结束的最大值
     * 然后从第一个字符开始判断, 后面是否还有比当前字符大的字符, 如果有则进行交换
     */
    public int maximumSwap(int num) {
        StringBuilder numStr = new StringBuilder(String.valueOf(num));
        int len = numStr.length();
        int[] max = new int[len];
        // 最大字符的下标
        max[len - 1] = len - 1;
        // 找到以每一个字符的位置作为开始到整个字符串结束的最大值
        for (int i = len - 2; i >= 0; i--) {
            max[i] = max[i + 1];
            if (numStr.charAt(i) > numStr.charAt(max[i + 1])) {
                max[i] = i;
            }
        }
        // 从第一个字符开始判断, 后面是否还有比当前字符大的字符, 如果有则进行交换
        for (int i = 0; i < len; i++) {
            if (numStr.charAt(i) < numStr.charAt(max[i])) {
                char t = numStr.charAt(max[i]);
                numStr.setCharAt(max[i], numStr.charAt(i));
                numStr.setCharAt(i, t);
                return Integer.parseInt(numStr.toString());
            }
        }
        return num;
    }

    public static void main(String[] args) {
        System.out.println(LocalDateTime.now().minusMonths(3));
        System.out.println(LocalDateTime.now().minusYears(1));
        System.out.println(LocalDateTime.now().minusMonths(12));
    }
}