738. 单调递增的数字 巧妙思路解题，会数学即可（非贪心），简单易懂

解题思路：
不断对当前数字进行取位操作（这里的取位是指取每个数字位上的数字），从后向前。

1. 个位上的数字肯定满足条件，那么声明一个最大整数和当前数字位相比即可，然后更新当前的n，lastNum，以及count，这里记录count为进行了多少次除法操作。

例：比如对于数字332，个位2满足，更新n，进行一次除法，这时n=33,count=1,lastNum=2;接下来再次进入循环，curNum=3和lastNum=2相比，不满足递增条件，进入else语法块，while循环count次，直到将此时的n=33还原到330，然后进行-1操作得到329就是下一个 <=N 的最大整数。

2. 接着n更新为329，再次进入循环，不断向前取每个数字位并与之前相邻的数字位进行比较，直到3不满足条件，那么和之前一样，更新n=300-1=299即可。

3. 当循环结束后，result结果即为最后一次更新的n。

总结：时间复杂度O(n) 空间复杂度O(1)

class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        int count=0;// n在取每个数字位的时候，进行了几次除法
        // 取位顺序为从后向前
        int curNum=0;// 记录当前的数字位
        int lastNum=INT_MAX;// 记录之前的数字位
        int result=n;
        while(n!=0)
        {
            curNum=n%10;
            if(curNum<=lastNum)
            {
                // 更新n值
                n=n/10;
                lastNum=curNum;// 更新curNum
                ++count;
            }
            else
            {
                while(count!=0)
                {
                    n=n*10;// 除了几次，就循环几次乘回来
                    --count;
                }
                // 例 332--(330-1)329--(300-1)299 
                n=n-1;
                result=n;// 将更新后的n存储
                cout<<result<<" ";
                lastNum=INT_MAX;// 当n更新后，需要再次进入循环取位并与lastNum进行比较，第一次比较的时候一定是成立的，所以要使lastNum还原为INT_MAX
            }
        }
        return result;
    }
};