题意:给出num数组,求所有的不重复的全排列。
题解:我用的STL,当然也可以dfs写。
class Solution {
public:
vector<vector<int>> permuteUnique(vector<int>& nums) {
vector<vector<int>> ans;
sort(nums.begin(),nums.end());
do
{
vector<int> v;
int n = nums.size();
for(int i = 0; i < n; i++) v.push_back(nums[i]);
ans.push_back(v);
}while(next_permutation(nums.begin(),nums.end()));
return ans;
}
};