天天一道LeetCode-----找到第k个排列

Permutation Sequence 原题连接Permutation Sequence 给定n和k，求[1,2,3,...,n]这个序列的全排列中第k个排列web 能够调用k次next_permutation获取结果，可是next_permutation内部实现比较慢。 首先考虑能不能肯定第k个排列是以哪一个数字开头的呢，以[1,2,3,4]的全排列为例，找第14个排列svg 以1开头的排列总

>>阅读原文<<