全排列函数:next_permutation,前提是要排序
class Solution {
public:
vector<vector<int>> permutation(vector<int>& nums) {
sort(nums.begin(),nums.end());//全排列函数一定要从小到大排列
vector<vector<int>> a;//很多组数据,所以vector套vector
do{
a.push_back(nums);//在a后面加上nums
}while(next_permutation(nums.begin(),nums.end()));//全排列函数
return a;
}
};