百度站长工具是什么意思,wordpress2级目录伪静态,电子商城网站制作公司,在百度上做网站推广怎么弄给定一个非负整数 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) {char[] tempString.valueOf(N).toCharArray();int i1;while (itemp.lengthtemp[i-1]temp[i]) i;//找出非递增的while (i0itemp.lengthtemp[i-1]temp[i]) temp[--i]--;
//要将后面的数字变成全9就要向前借位借位之后如果变非递增了就继续变9并且向前借1直到保持的是非递增for(int ji1;jtemp.length;j) temp[j]9;//后面的全部变9return Integer.parseInt(String.valueOf(temp));}
}
