Subsets II

Given a collection of integers that might contain duplicates, nums, return all possible subsets.

Note: The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,2], a solution is:

[
  [2],
  [1],
  [1,2,2],
  [2,2],
  [1,2],
  []
]

分析： 因为有重复的元素，重新模拟组合的情况，首先对于任何结果都含有{}, 然后加入第一个元素1，结果变为{{},{1}}, ，再加入第二个元素2，对原有结果中的两个分别添加进入，{{}，{1}，{2}，{1，2}}，再加入2只能为{{},{1},{2},{1,2},{2,2},{1,2，2}} 即第一次加2 添加了两个新组合{2},{1,2} 第二次添加的新组合为{2,2},{1,2,2} 这么看重复的时候就不要重新读取原有结果中的所有元素，在前一个里面直接加好了

class Solution {
public:
    int findlen(int value, int i, const vector<int> & nums ){
        int len=;
        for(int j=i+; j<nums.size()&&(nums[j]==value); j++) len++;
        return len;

    }
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        vector<vector<int>> res;
        vector<int> empty;
        res.push_back(empty);
        sort(nums.begin(),nums.end());
        for(int i=; i<nums.size(); ){
            int value = nums[i];
            int len =;
            cout <<"i = "<< i <<endl;
            len = findlen(value,i,nums);
            cout << len<<endl;
            int m =res.size();
            for(int t=; t<m; t++){
                vector<int> temp=res[t];
                for(int j=; j<len; j++){
                    temp.push_back(value);
                    res.push_back(temp);
                }
            }
            i+=len;

        }
        return res;
    }

};