给定一个可包含重复数字的序列,返回所有不重复的全排列。
示例:
输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]
利用set去重
c++ 代码
class Solution {
public:
vector<vector<int>> permuteUnique(vector<int>& nums) {
set<vector<int> > res;
permutation(nums, 0, res);
vector<vector<int> > res2;
res2.assign(res.begin(), res.end());
return res2;
}
void permutation(vector<int> &num, int k, set<vector<int> > &result) {
if(k == num.size()) {
result.insert(num);
return ;
}
for(int i = k; i < num.size(); i++) {
swap(num[k], num[i]);
permutation(num, k+1, result);
swap(num[k], num[i]);
}
}
};