leetcode 60. 第k个排列

最新推荐文章于 2024-10-14 17:54:02 发布

小白吖丶

最新推荐文章于 2024-10-14 17:54:02 发布

阅读量84

点赞数 1

分类专栏： leetcode 文章标签： c++ leetcode

本文链接：https://blog.csdn.net/qq_43180487/article/details/108420769

版权

leetcode 专栏收录该内容

170 篇文章 0 订阅

订阅专栏

调用函数式编程(dogo)狗头保命

class Solution {
public:
    string getPermutation(int n, int k) 
    {
        int a[9]={0};
        string res;
        for(int i=0;i<n;i++)
        {
            a[i]=i+1;
        }
        int index=0;
        do
        {
            index++;
            if(index==k)
            {
                for(int i=0;i<n;i++)
                {
                    res=res+to_string(a[i]);
                }
                break;
            }
        }while (next_permutation(a, a + n));
        return res;
    }
};