LeetCode 47 全排列II

题目：

给定一个可包含重复数字的序列，返回所有不重复的全排列。

示例:

输入: [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] = ;
         }
     }
 };