Leetcode-46: Permutations

这题是经典题：
解法1：用next_permutation()。要注意next_permuation()返回bool，当permutation到最大序列的时候就返回false(要注意它还能继续迭代)。要注意不能用这个返回值来控制while()循环的结束，否则当输入vec={2,3,1}时，迭代到{3,2,1}时就结束了，前面的序列都不能显示。这里必须用factorial来控制while()循环的迭代次数。#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int factorial(int num) {
int ret=1;
for (int i=1; i<=num; i++)
ret*=i;
return ret;
}

vector<vector<int>> permute(vector<int>& nums) {
vector<vector<int> > ivec;
int i=1;
do{
ivec.push_back(nums);
next_permutation(nums.begin(), nums.end());

}while(i++ <factorial(nums.size()));

return ivec;
}

int main()
{
vector<int> a={0,1,-1};
vector<vector<int> > sol;
sol = permute(a);

for (auto it1=sol.begin(); it1<sol.end(); it1++) {
for (auto it2=(*it1).begin(); it2<(*it1).end(); it2++) {
cout<<*it2<<" ";
}
cout<<endl;
}

return 0;
}
解法2：位运算

解法3: 递归
以后补充。