【Leetcode刷题记录】90. 子集 II

90. 子集 II

给你一个整数数组 nums，其中可能包含重复元素，请你返回该数组所有可能的
子集（幂集）。解集 不能 包含重复的子集。返回的解集中，子集可以按任意顺序排列。

这道题同样使用位运算求解，但是需要考虑重复元素的问题，对于重复元素，我们只需要在枚举的过程中跳过即可。
如何去除重复的元素
要对原数组排序，再进行求解，排序可以确保相同元素相邻，而且可以简化去重逻辑，一旦数组被排序，
我们可以通过简单的比较当前元素和前一个元素来决定是否应该包含当前元素到子集中。如果发现当前考虑的元素与前一个元素相同，
并且前一个元素没有被选中，则可以选择跳过当前元素，从而避免产生重复子集。
例如，对于一个未排序的数组{4, 4,1}
排序后得到{1,4,4}，位掩码法的生成过程如下：

掩码 000 -> {}
掩码 001 -> {4} 跳过重复项
掩码 010 -> {4}
掩码 011 -> {4, 4}
掩码 100 -> {1}
掩码 101 -> {1, 4} 跳过重复项
掩码 110 -> {1, 4}
掩码 111 -> {1, 4, 4}

如果当前元素与前一个元素相同（因为数组已经排序），并且前一个元素没有被选入当前子集（即掩码中的对应位是 0），
则跳过当前元素。

 vector<vector<int>> subsetsWithDup