[LeedCode OJ]#46 Permutations

全排列求解与next_permutation函数应用

原创于 2015-08-26 16:27:37 发布 · 681 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leedcode

LeedCode OJ 同时被 2 个专栏收录

70 篇文章

订阅专栏

LeetCode刷题之路

70 篇文章

订阅专栏

本文介绍如何使用next_permutation函数解决数组全排列问题，通过实例演示求解过程并提供完整代码实现。

题目链接：https://leetcode.com/problems/permutations/

题意：

给定一个数组，要求返回其所有全排列的情况

思路：

对于一个特定排列我们有一个求下一个全排列的函数，那就是next_permutation，运用这个函数这道题迎刃而解

class Solution
{
public:
    vector<vector<int> > permute(vector<int>& a)
    {
        vector<vector<int> > ans;
        sort(a.begin(),a.end());
        do
        {
            ans.push_back(a);
        }
        while(next_permutation(a.begin(),a.end()));
        return ans;
    }
};