一级做爰片a视频网站,个人简介网站怎么做,wordpress loginview,云服务器服务安全周一#xff0c;非常冷#xff0c;大风呼呼的#xff0c;上班路都走不动。
好消息#xff0c;马上要过年了。大风吹#xff0c;天气好。
过年过年#xff0c;回家过年~
学生时代的迷茫是不应该存在的#xff0c;最好的时光应该尽情享受#xff0c;而不应该自己给加层…周一非常冷大风呼呼的上班路都走不动。
好消息马上要过年了。大风吹天气好。
过年过年回家过年~
学生时代的迷茫是不应该存在的最好的时光应该尽情享受而不应该自己给加层阴霾。时间会带来答案。
今天再刷一题。
题目给一个整数最多可以交换这个数字的任意两位一次获得可以返回的最大值。
理解
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));}结果
