60. 第k个排列

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

思路:

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

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

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

  

原文地址:https://www.cnblogs.com/ChevisZhang/p/13594519.html