leetcode 90 subsets-ii 子集II

class Solution {
public:
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        vector<vector<int> > res;
        vector<int> temp;
        sort(nums.begin(),nums.end());
        getSubsets(nums,0,temp,res);
        
        sort(res.begin(),res.end());
        vector<vector<int> >::iterator iter=unique(res.begin(),res.end());
        res.erase(iter,res.end());
        return res;
    }
    
    void getSubsets(vector<int> &S,int pos, vector<int> &out, vector<vector<int> > &ans){
        ans.push_back(out);
        for(int i=pos;i<S.size();i++){
            out.push_back(S[i]);
            getSubsets(S,i+1,out,ans);
            out.pop_back();
        }
    }
};

 

这道题与子集1多了一个处理步骤，那就是对vector的去重操作。

关于vector的去重操作，需要看的是这些

 

注：unique函数功能是去除相邻的重复元素，注意是相邻，所以必须先使用sort函数。还有一个容易忽视的特性是它并不真正把重复的元素删除。之所以说比不真正把重复的元素删除，因为unique实际上并没有删除任何元素，而是将无重复的元素复制到序列的前段，从而覆盖相邻的重复元素。unique返回的迭代器指向超出无重复的元素范围末端的下一个位置。
https://blog.csdn.net/hellokandy/article/details/51317593