给你一个整数数组 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

---

思路：

1. 对数组，先排序

2. 回溯

3. 去重

---

解答：

/*** @param {number[]} numArr* @return {number[][]}*/
var subsetsWithDup = function(numArr) {// 1.必须先排序numArr.sort((a, b) => {// 升序return a - b;})let res = [];let path = [];let startIndex = 0;// 2.回溯backtrack(numArr, startIndex, path, res);// 3.结果数组去重let tmp = [];let set = new Set();for(let path of res){if(!set.has(path.toString())){set.add(path.toString());tmp.push(path);}}return tmp;
};function backtrack(numArr, startIndex, path, res){// 没有递归终点res.push([...path]);// 遍历所有选择let len = numArr.length;for(let i = startIndex; i < len; i++) {let num = numArr[i];// 由于有重复的，所以有两种选择：选它或者不选它// 1. 而且必须是选它 在前面// 作出选择path.push(num);// 进入下一层backtrack(numArr, i + 1, path, res);// 撤销选择path.pop();// 2. 然后才是 不选它，并且要跳过后面和它一样的数字while(i < len && numArr[i] === num){i++;}// 进入下一层backtrack(numArr, i, path, res);}
}