广东研发网站建设平台,电商网站都是用什么做的,权大师的网站是哪个公司做的,石家庄校园兼职网站建设单调递增的数字 当且仅当每个相邻位数上的数字 x 和 y 满足 x y 时#xff0c;我们称这个整数是单调递增的。 给定一个整数 n #xff0c;返回 小于或等于 n 的最大数字#xff0c;且数字呈 单调递增 。
public class Solution {public int monotoneIncreasingDigits…单调递增的数字 当且仅当每个相邻位数上的数字 x 和 y 满足 x y 时我们称这个整数是单调递增的。 给定一个整数 n 返回 小于或等于 n 的最大数字且数字呈 单调递增 。
public class Solution {public int monotoneIncreasingDigits(int N) {// 将整数N转换为字符串String strNum Integer.toString(N);// flag用来标记赋值9从哪里开始// 设置为这个默认值为了防止第二个for循环在flag没有被赋值的情况下执行int flag strNum.length();// 将字符串转换为字符数组以便后续修改字符char[] numArray strNum.toCharArray();// 从字符串的末尾向前遍历查找需要减少的位置for (int i strNum.length() - 1; i 0; i--) {// 如果当前字符比下一个字符大则需要减少当前字符的值if (numArray[i - 1] numArray[i]) {// 标记需要减少的位置flag i;// 减少当前字符的值numArray[i - 1]--;}}// 将标记位置之后的所有字符都设置为9for (int i flag; i strNum.length(); i) {numArray[i] 9;}// 将字符数组转换回整数并返回(将字符数组转换为字符串,这是因为Integer.parseInt方法需要一个字符串作为参数)return Integer.parseInt(new String(numArray));}
}
