[LeedCode OJ]#46 Permutations

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】

题目链接：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;
    }
};

版权声明：本文为博主原创文章，如果转载，请注明出处