Leet Code: Permutations II.cpp

class Solution {
public:
    vector<vector<int> > result;
    vector<vector<int> > permuteUnique(vector<int> &num) {
        permute(num,0);
        return result;
    }
    
    void permute(vector<int>  &num,int index)
    {
        unordered_set<int> umap;
        if(index==num.size())
            result.push_back(num);
        else   
            for(int i=index;i<num.size();++i)
            {
                std::pair<unordered_set<int>::iterator,bool> it=umap.insert(num[i]);
                if(it.second)
                {
                    swap(num[i],num[index]);
                    permute(num,index+1);
                    swap(num[i],num[index]);
                }
            }
            
    }
};

使用了一个hash set去重，如果当前待交换的项和之前相同，则不进行递归。