LeetCode-

题目：

Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits.

(Recall that an integer has monotone increasing digits if and only if each pair of adjacent digits x and y satisfy x <= y.)

Example 1:

Input: N = 10Output: 9

Example 2:

Input: N = 1234Output: 1234

Example 3:

Input: N = 332Output: 299

Note: N is an integer in the range [0, 10^9].

解读：给一个非负整数，找出不大于这个数的最大的数，使之各个位的数字从高位到地位呈单调递增。

思路：第一种是最差的办法：从这个数本身开始进行判断，若不符合则减一继续；

  第二种，即本次的解题思路：从最低位开始，和前面一位数字作比较，如果大于前一位的数字，则前一位数字减一，后面的全替换为9. 

循环到最高位，返回。

代码：

class Solution {public:    int monotoneIncreasingDigits(int N) {        stringstream ss;        ss << N;        string s = ss.str();        int length = s.length();                for(int i = length-1; i > 0; i--){            if(s[i] < s[i-1]) {                s[i-1] = s[i-1] - 1;                                for(int j = i; j < length; j++) {                    s[j] = '9';                }            }        }        int result = N;       stringstream ss1;        ss1 << s;        ss1 >> result;        return result;    }};