permutation sequence leetcode c++

这个问题有点困难，参考了网上的代码。。。

还需要继续努力呀

    class Solution {
    public:
       string getPermutation(int n, int k) {  
        vector<int> nums(n);  
        int pCount = 1;  
        for(int i = 0 ; i < n; ++i) {  
            nums[i] = i + 1;  
            pCount *= (i + 1);  
        }
        k--;//如果恰好处以的话，但是我们选择的那种排列应该是在前一行的，所以我们应该k--来做。确保自己选择的位置是正确的。
        string res = "";  
        for(int i = 0 ; i < n; i++) {  
            pCount = pCount/(n-i);  
            int selected = k / pCount;  
            res += ('0' + nums[selected]);
            for(int j = selected; j < n-i-1; j++)  
                nums[j] = nums[j+1];  
            k = k % pCount;  
        }  
        return res;  
    }  
    };