代码随想录算法训练营第三十七天|738.单调递增的数字、714. 买卖股票的最佳时机含手续费(undone)、968.监控二叉树(undone)

738. 单调递增的数字

public class Solution {
    public int MonotoneIncreasingDigits(int n) {
        string strNum = n.ToString();
        char[] charArr = strNum.ToCharArray();  
        int flag = charArr.Length;
        for (int i = charArr.Length - 1; i > 0; i--) {
            if (charArr[i - 1] > charArr[i] ) {
                flag = i;
                charArr[i - 1]--;
            }
        }
        for (int i = flag; i < charArr.Length; i++) {
            charArr[i] = '9';
        }
		string charsStr = new string(charArr); 
        return Int32.Parse(charsStr);
    }
}