LeetCode 90 子集II HERODING的LeetCode之路

给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。

示例 1：

输入：nums = [1,2,2]
输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]

示例 2：

输入：nums = [0]
输出：[[],[0]]

提示：

1 <= nums.length <= 10
-10 <= nums[i] <= 10

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/subsets-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
首先我们要进行排序，因为有重复元素（你不能剔除重复项，因为重复项的组合不能忽略），其次我们要明白一个道理，当前元素的组合是基于前面组合的基础的，比如1,2两个数的组合，如果只有1的话是[],[1]，加入2就是在1的基础上进行填充，[]填充为[2]，[1]填充为[1,2]，重复项的话就不能重复填充，只能与不重复的组合进行填充（代码中用len进行限制），代码注释已经很详尽了，代码如下：

class Solution {
public:
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        // 排序
        sort(nums.begin(), nums.end());
        // 返回结果
        vector<vector<int>> ans;
        vector<int> temp;
        ans.push_back(temp);
        int left = 0, right = 1, len = 1;
        for(int i = 0; i < nums.size(); i ++) {
            // 出现重复元素，已有的组合就不要再组合了
            if(i != 0 && (nums[i] == nums[i - 1])) {
                left = ans.size() - len;
            }else {
                left = 0;
            }
            right = ans.size();
            len = right - left;
            for(int j = left; j < right; j ++) {
                temp = ans[j];
                temp.push_back(nums[i]);
                ans.push_back(temp);
            }
        }
        return ans;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/subsets-ii/solution/czui-jian-si-lu-ji-bai-shuang-99-by-hero-rk5s/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/