[Leetcode] permutations ii 全排列

Given a collection of numbers that might contain duplicates, return all possible unique permutations.

For example,
[1,1,2]have the following unique permutations:
[1,1,2],[1,2,1], and[2,1,1].

题意：当数列中有重复数字时，求其全排列。

思路：和permutation一样。以[1,1,2]为例，以第一个1为开始，得到[1,1,2],[1,2,1],。因为排列是将顺序的，所以我们以第二1开始时，若是不去重，则得到的和以第一个1开始时一样，所以，这时，我们要跳过那些和前面相同的数字。这时，我们应该先对数列进行排序，然后，在向中间变量存入数字的时候，若此次遍历中，前面的没有访问过，跳过即可。参看了Grandyang的博客。代码如下：

 class Solution {
 public:
     vector<vector<int> > permuteUnique(vector<int> &num)
     {
         vector<vector<int>> res;
         vector<int> tempValue;
         vector<int> visited(num.size(),);
         sort(num.begin(),num.end());        //对其进行排序
         helper(num,,visited, tempValue,res);
         return res;
     }

     void helper(vector<int> &num,int level,vector<int> visited, vector<int> &tempValue,
          vector<vector<int>> &res)
     {
         if(level==num.size())
             res.push_back(tempValue);
         else
         {
             for(int i=;i<num.size();++i)   //这里i=0
             {
                 if(i>&&num[i]==num[i-]&&visited[i-]==)  //在下一个if内也行
                     continue;
                 if(visited[i]==)
                 {
                     visited[i]=;
                     tempValue.push_back(num[i]);
                     helper(num,level+,visited,tempValue,res);
                     tempValue.pop_back();
                     visited[i]=;
                 }
             }
         }
     }
 };