本题与31.下一个排列一样都是数学题,难点是实现
思路:
1. n个整数的全排列有n!种
2. 对于第k个全排列,除以下一位的阶乘确定每一位的数字
3. 比如 第一位要除以 (n-1)! 来确定第一位的数字,然后从Nums里面pop出