解题思路:学会用了新的库函数next_permutation,该库函数会返回下一种排列。若已经是最大序列,会返回false!
class Solution {
public:
vector<vector<int>> permutation(vector<int>& nums){
sort(nums.begin(),nums.end());//先将nums排序,以确保后续生成的排列是按照递增顺序的
vector<vector<int>>res;//定义一个res用于储存
do//每次循环前将nums插入进res中
{
res.push_back(nums);
}
while(next_permutation(nums.begin(),nums.end()));//引用函数排序
return res;//最后,函数返回存储了所有排列的 res 数组
}
};