题目描述:利用C++标准库中的vector容器和全排列函数next_permutation很方便
next_permutation,可对数据进行全排列,调用这个函数,可获取下一组排列值,数据全部排列完成后返回false
遍历排序前先sort快排成有序
#include <algorithm>
class Solution {
public:
vector<vector<int>> permuteUnique(vector<int>& nums) {
vector<vector<int>> v;
sort(nums.begin(), nums.end());
do {
v.push_back(nums);
} while (next_permutation(nums.begin(), nums.end()));
return v;
}
};