LeetCode 670 最大交换数

周一，非常冷，大风呼呼的，上班路都走不动。

好消息，马上要过年了。大风吹，天气好。

过年过年，回家过年~

学生时代的迷茫是不应该存在的，最好的时光应该尽情享受，而不应该自己给加层阴霾。时间会带来答案。

今天再刷一题。

题目：给一个整数，最多可以交换这个数字的任意两位一次，获得可以返回的最大值。

理解：

（1）如果num <= 10, 直接返回num就可以了

(2) num可以分为两截，

第一截是非递增的，即num[i] >= num[i + 1]。
第二截是有增有减，没有规律的。只要有递增，就存在第二截
第一截的长度可能为0，第二截的长度也可能为0.

如果只有第一截，即第二截的长度为0，那么num直接返回就行。
如果只有第二截，即第一截的长度为0，那么直接找出num中最大的一位，和第一位交换就行。

所以我们的解决思路分为两步

（1）找出是否存在第二截，只要存在nus[i] < num[i + 1]，就存在第二截。
如果存在，找出第二截的最大值MAX。如果不存在，直接返回。

（2）从头开始（包括第一截），找到第一个小于MAX的值，与MAX交换即可。

public int maximumSwap(int num) {
        if(num <= 10) {
            return num;
        }
        // 找出是否存在第二截，只有存在递增情况，则有第二截。
        char[] nums = String.valueOf(num).toCharArray();
        int i = 0;
        while (i < nums.length - 1 && nums[i] >= nums[i + 1]) {
            ++i;
        }
        // 非递增的，即nums只有第一截，直接返回
        if (i == nums.length - 1) {
            return num;
        }
        // 存在第二截，找到第二截的最大值MAX的下标j
        int j = i + 1;
        for (i = i + 1; i < nums.length; ++i) {
            if (nums[i] >= nums[j]) {
                j = i;
            }
        }
        // 找到第一个小于MAX的值num[i]的下标i
        i = 0;
        while (nums[i] >= nums[j]) {
            ++i;
        }
        // 交换
        char temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
        // 返回
        return Integer.valueOf(String.valueOf(nums));
    }

结果