力扣小白刷题之90题子集Ⅱ

题目描述

给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集(幂集)。
解集中不包含重复的子集。

思路

1. 因为数组中可能有重复元素，为了使解集中不包含重复的子集，需要去重：
   1. 需要给数组排序
   2. 去重的剪枝语句：
      if (i > start && nums[i] == nums[i - 1]) continue;
2. 回溯过程中记录深度（子集大小）
3. 下一层搜索的起点是上一层搜索的起点 + 1

代码