[已解决]Python：每日一题 361

kinkon

1. def f361(n):   
   
2.     while list(str(n)) != sorted(str(n)):
   
3.         n -= 1
   
4.     return n

复制代码

上面的可能超时了，试试下面的

1. def f361(n):
   
2.     num = list(str(n))
   
3.     tmp = []     
   
4.     for i in range(len(num)-2,-1,-1):
   
5.         if num[i] > num[i+1]:
   
6.             num[i] = str(int(num[i])-1)
   
7.             a = len(num) - 1
   
8.             tmp = []
   
9.             while a > i:
   
10.                 num[a] = '9'               
    
11.                 tmp.append(num[a])
    
12.                 a -= 1
    
13.         else:
    
14.             tmp.append(num[i+1])     
    
15.     tmp.append(num[i])   
    
16.     return int(''.join(tmp)[::-1])

复制代码

再优化一下

1. def p361(n):
   
2.     num = list(str(n))
   
3.     s = ''     
   
4.     for i in range(len(num)-2,-1,-1):
   
5.         if num[i] > num[i+1]:
   
6.             num[i] = str(int(num[i])-1)
   
7.             s = ''
   
8.             s += '9'* len(num[i+1:])
   
9.         else:
   
10.             s += num[i+1]     
    
11.     s += num[i]   
    
12.     return int(s[::-1])

复制代码

kinkon

sYMMetrY 发表于 2020-3-29 01:04
这样优化是不是可以？看到了两个这样的解析步骤都是逐步迭代，想请教下~~

思路很不错