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

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

过年过年，回家过年~

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

今天再刷一题。

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

理解：

（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的下标jint j = i + 1;for (i = i + 1; i < nums.length; ++i) {if (nums[i] >= nums[j]) {j = i;}}// 找到第一个小于MAX的值num[i]的下标ii = 0;while (nums[i] >= nums[j]) {++i;}// 交换char temp = nums[i];nums[i] = nums[j];nums[j] = temp;// 返回return Integer.valueOf(String.valueOf(nums));}

结果