Permutation Sequence

最新推荐文章于 2018-12-26 13:42:41 发布

xiaoxiaoluo

最新推荐文章于 2018-12-26 13:42:41 发布

阅读量392

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现生成指定位置排列组合的方法，通过创建一个名为Solution的类，其中包含了一个名为getPermutation的成员函数，该函数能够根据给定的整数n和k值，返回第k个排列组合字符串。

转自：http://blog.youkuaiyun.com/lqcsp/article/details/23322951

class Solution {
public:
    string getPermutation(int n, int k) {
          vector<int> num(n, 0);
        int total = 1;
        for(int i = 0; i < n; i++)  {
            num[i] = i + 1;
            total *= (i + 1);
        }
        string result;
        if(k <= 0) {
            return result;
        }
        k--;
        for(int i = 0; i < n; i++) {
            total /= (n - i);
            int index = k / total;
            result.push_back(num[index] + '0');
            for(int k = index; k < n - 1 - i; k++) {
                num[k] = num[k + 1];
            }
            k %= total;
        }
        return result;
    }
};