【 LeetCode 60】 第k个排列 （中等） 全排列next_permutation水过

代码(时间巨慢)：

class Solution {
    
    
public:
    string getPermutation(int n, int k) {
    
    
        string s;
        for(int i=1;i<=n;i++) //直接用字符串
            s+=i+'0';
        int cnt=0;
        do{
    
    
            if(++cnt==k) return s; //第k个 返回s即可
        }while(next_permutation(s.begin(),s.end()));
        return "";
    }
};