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

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

示例 1：

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

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsetsWithDup = function(nums) {
    let ans = []
    // 先排个序，为了去重
    nums = nums.sort((a, b) => a - b)

    function combine(s, k) {
      let path = []
      helper(s)

      function helper(_nums) {
        if (path.length === k) {
          ans.push([...path])
          return
        }
        for (let i = 0; i < _nums.length; i++) {
          // 去重
          if (_nums[i] === _nums[i - 1]) continue

          path.push(_nums[i])
          helper(_nums.slice(i + 1))
          path.pop()

        }
      }

    }

    for (let i = 1; i <= nums.length; i++) {
      combine(nums, i)
    }

    ans.push([])

    return ans
};

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/subsets-ii