题目24：0,1,2,3,4,5,6,7,8,9的第100万个字典排列是什么？

小Q学Python

1. def f(n):
   
2.     if n == 1:
   
3.         return 1
   
4.     return n * f(n-1)
   
5. 
   
6. m = 1000000  # 第几个序列
   
7. w = 9  # 位数
   
8. temp = 0
   
9. i = 0
   
10. a = list('0123456789')
    
11. b = []
    
12. while True:
    
13.     if f(w) < m:
    
14.         i += 1
    
15.         m -= f(w)
    
16.         continue
    
17.     else:
    
18.         w -= 1
    
19.         b.append(a[i])
    
20.         a.remove(a[i])
    
21.         i = 0
    
22.     if w == 0 :
    
23.         break
    
24. print(''.join(b+a))

复制代码

%time %run ol024.py
2783915460
Wall time: 3 ms