day37

1、leetcode738 单调递增的数字

1. 思路

   • 一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]--
   • 从后向前遍历，就可以重复利用上次比较得出的结果了

2. 代码

   class Solution {
       public int monotoneIncreasingDigits(int n) {
           String s = String.valueOf(n);
           char[] chars = s.toCharArray();
   
           // flag用来标记赋值9从哪里开始
           // 设置为这个默认值，为了防止第二个for循环在flag没有被赋值的情况下执行
           int flag = chars.length;
           
           //从后往前遍历
           for(int i=chars.length - 1; i>0; i--) {
               if(chars[i-1]> chars[i]) {
                   flag = i;
                   chars[i-1]--;
               }
           }
   
           for(int i=flag; i<chars.length; i++) {
               chars[i] = '9';
           }
   
           return Integer.parseInt(String.valueOf(chars));
       }