3.738. 单调递增的数字

 1 def monotoneIncreasingDigits(N):
 2 
 3     str1 = list(str(N))
 4     if len(str1) == 1:
 5         return N
 6     else:
 7         for i in range(len(str1) - 1, 0, -1):
 8             print(i)
 9             if int(str1[i]) < int(str1[i - 1]):
10                 str1[i-1]=str(int(str1[i-1])-1)
11 
12                 str1=str1[:i]+len(str1[i:])*[‘9‘]
13 
14         print(str1)
15         return int(‘‘.join(str1))