60. 第k个排列

STL中next_permutation：下一个排列

          prev_permutation：上一个排列

 

class Solution 
{
public:
    string getPermutation(int n, int k) 
    {
        string str;
        for(int i = 1;i <= n;i ++) str += to_string(i);

        while(--k) next_permutation(str.begin(),str.end());
        return str;
    }
};