【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接: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;
}
};