随州网站建设哪家专业,香奈儿网站建设,wordpress博客模版,用什么编程语言做网站好给定一个非负整数 N#xff0c;找出小于或等于 N 的最大的整数#xff0c;同时这个整数需要满足其各个位数上的数字是单调递增。
#xff08;当且仅当每个相邻位数上的数字 x 和 y 满足 x y 时#xff0c;我们称这个整数是单调递增的。#xff09;
示例 1:
输入: …给定一个非负整数 N找出小于或等于 N 的最大的整数同时这个整数需要满足其各个位数上的数字是单调递增。
当且仅当每个相邻位数上的数字 x 和 y 满足 x y 时我们称这个整数是单调递增的。
示例 1:
输入: N 10 输出: 9
代码
class Solution {public int monotoneIncreasingDigits(int N) {if(N%100) N--;char[] tempString.valueOf(N).toCharArray();int pretemp.length;for(int itemp.length-1;i0;i--)//找出不满足递增条件的最高位{if(temp[i]temp[i-1]){prei;temp[i-1]--;}}for(int ipre;itemp.length;i)//将不满足递增的最高一位后面的数字全部置为9temp[i]9;return Integer.parseInt(new String(temp));}
}
