90.子集 II

解法一：回溯

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

解法一：回溯
```typescript function subsetsWithDup(nums: number[]): number[][] { let res: Array> = [] nums.sort((a, b) => a - b) let n = nums.length let used = Array(n).fill(false)

function recursion(path :Array, idx : number) { res.push([…path]) if (idx >= n) {
```
return
```
}

for (let i = idx; i< n; i++ ) {
  const tmp = nums[i]
  if (i > 0 && tmp === nums[i-1] && !used[i-1]) {
    continue
  }
  used[i] = true
  path.push(tmp)
  recursion(path, i + 1)
  used[i] = false
  path.pop()
}

} recursion([], 0) return res }; ```

解法一：回溯