算法1
思路:为了全排列好看,先采用sort()函数进行排序,第二步,定义一个二维数组,将nums插入,利用next_permutation进行全排列,返回即可
C++ 代码
class Solution {
public:
vector<vector<int>> permutation(vector<int>& nums) {
sort(nums.begin(),nums.end());
vector<vector<int>> res;//定义二维数组
do{
res.push_back(nums);//插入
}
while(next_permutation(nums.begin(),nums.end()));//next_permutation是全排列函数
return res;
}
};