题目：
给定一个可包含重复数字的序列，返回所有不重复的全排列。
示例:
输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]
解题思路：
与上一题相比，这题多了一个无重复条件。那即在上一题的基础上加上去重处理即可。
去重办法：
首先，为了判别存在重复的数字，我们可以让重复的数字紧靠在一起，这样就可以用 if(nums[i] == nums[i-1]) 这样的方法来判重。那怎么让重复的数字紧靠在一起呢？ 使用sort从小到大排序。
然后，使用上述的判重语句，并且只保留一个循环。
注意：判重那行代码中 visited[i-1] == 0 的含义，为1时代表目前只有一个这样的排列，即第一个（1、1、2），我们只保留第一个。
代码：
class Solution {
public:
vector<vector<int>> permuteUnique(vector<int>& nums) {
vector<vector<int>> ans;
vector<int> out;
vector<int> visited(nums.size(), );
sort(nums.begin(), nums.end());
perDFS(nums,,visited,out,ans);
return ans;
}
void perDFS(vector<int> nums, int lever, vector<int> &visited, vector<int> &out, vector<vector<int>> &ans) {
if(lever == nums.size()){
ans.push_back(out);
return ;
}
for(int i=; i<nums.size(); ++i){
if(visited[i])
continue;
19 if(i>0 && nums[i] == nums[i-1] && visited[i-1]==0) continue; //判重
visited[i] = ;
out.push_back(nums[i]);
perDFS(nums,lever+,visited,out,ans);
out.pop_back();
visited[i] = ;
}
}
};