60. 第k个排列

本题与31.下一个排列一样都是数学题,难点是实现

 

思路:

  1. n个整数的全排列有n!种

  2. 对于第k个全排列,除以下一位的阶乘确定每一位的数字

  3. 比如 第一位要除以 (n-1)! 来确定第一位的数字,然后从Nums里面pop出

  

 

 

posted @ 2020-09-01 10:02  ChevisZhang  阅读(136)  评论(0编辑  收藏  举报