leetcode738. 单调递增的数字
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。
(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。)
示例 1:
输入: N = 10
输出: 9
示例 2:
输入: N = 1234
输出: 1234
示例 3:
输入: N = 332
输出: 299
代码:
class Solution {
public int monotoneIncreasingDigits(int N) {
if(N<10) return N;
char[] nums=String.valueOf(N).toCharArray();
int i;
//为了出现局部最优的情况,必须要进行多次的处,例如339,第一次转成329,但是但是并不是题目所要求的那样,所以要一直进行处理,直到答案正确
while(true){
//判断当前数字是否满足条件
for(i=1;i<nums.length;i++){
if(nums[i]<nums[i-1])
break;
}
//如果满足条件就跳出循环
if(i==nums.length)
break;
//将出现问题的那那一项自减1,其余的全部设置为9,就是当前所能得到的最大的了
nums[i-1]--;
for(int j=i;j<nums.length;j++){
nums[j]='9';
}
}
//返回该值
return Integer.parseInt(new String(nums));
}
}