738 單調遞增的數字
class Solution {
public:
int monotoneIncreasingDigits(int n) {
string str = to_string(n);
int flag = str.size();
for(int i = flag - 1; i > 0; --i)
{
if(str[i] < str[i-1])
{
str[i-1]--;
flag = i;
}
}
for(int i = flag; i < str.size(); ++i)
{
str[i] = '9';
}
return stoi(str);
}
};