738. 单调递增的数字(leetcode)
https://leetcode.cn/problems/monotone-increasing-digits/description/
class Solution {
public int monotoneIncreasingDigits(int n) {
// 返回单调递增的最大数字
// 思路比较巧妙的贪心题,需要仔细考虑两个相邻位之间的比较
// 一旦发现有前一位比后一位大,则从前一位开始,后面的所有位都置为9,前一位--
char[] num = String.valueOf(n).toCharArray();
int flagNine=Integer.MAX_VALUE;
for(int i=num.length-1;i>=1;i--)
{
// 前一位比后一位大,则需要--,更新置为9的flag
if( num[i-1] -'0' > num[i]-'0')
{
num[i-1]--;
flagNine=i;
}
}
for(int i=flagNine;i<num.length;i++)num[i]='9';
return Integer.valueOf(String.valueOf(num));
}
}