版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42449444/article/details/102107144
题目描述：
给定一个没有重复数字的序列，返回其所有可能的全排列。
输入描述：
[1,2,3]
输出描述：
[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]
解题思路：
next_permutation就完事啦~
AC代码：
代码语言：javascript复制class Solution {
public:
vector<vector<int> > permute(vector<int>& nums) {
sort(nums.begin(),nums.end());
vector<vector<int> > ans;
do{
ans.push_back(nums);
}while(next_permutation(nums.begin(),nums.end()));
return ans;
}
};
