我要评论
16.单调递增的数字
16.1题目
当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。
给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。
- 示例一：
输入: n = 10
输出: 9
- 示例二：
输入: n = 1234
输出: 1234
16.2解法：贪心
16.2.1贪心思路
16.2.2代码实现
public int monotoneincreasingdigits(int n) {
string s=string.valueof(n);
char[] ch=s.tochararray();
int len=ch.length;
int start=len; //从哪位开始变成9
for(int i=len-1;i>0;i--){
if(ch[i-1]>ch[i]){
//前一位比该位大
ch[i-1]--;
start=i;
}
}
for(int i=start;i<len;i++){
ch[i]='9';
}
return integer.parseint(string.valueof(ch));
}
发表评论