Leetcode60 Permutation Sequence (string)

题意：给一个n，一个k，求1到n的所有数字的全排列按从小到大顺序排列的第k大的数

分析：可以参考康托编码2333，不过自己想也想得明白，比如说n=5的话，求第一个数字时每个数都有4！组子数，也就是/4!也就得到了开头的那个数字，然后数字是不能重复的，依次类推就能求出所有的数，注意整除时那里得处理下，也就是一些细节问题就行

AC：

class Solution {public:    string getPermutation(int n, int k) {        string s(n,'0');        string ans;        int f=1;        int index;        for(int i=1;i<=n;i++)        {            s[i-1]=i;            f*=i;        }//s:1,2,3,4,5        while(n)        {            f/=n;//不断求(n-1)!            index=k/f;            if(k%f==0)                index--;            ans+=s[index]+'0';            s.erase(s.begin()+index);            k-=index*f;            n--;        }        return ans;    }};