Approach 1

如果当前的数字等于path的最后一个数字，那么我们就不考虑不添加这个数的情况了。注意条件是path.size() == 0 而不是 index == 0, 这是因为index != 0时仍然存在path.size() == 0的情况，导致path.size() - 1 < 0，path.get()方法报错。

class Solution {public List<List<Integer>> subsetsWithDup(int[] nums) {List<List<Integer>> res = new ArrayList<>();Arrays.sort(nums);backtrack(nums, 0, new ArrayList<>(), res);return res;}private void backtrack(int[] nums, int index, List<Integer> path, List<List<Integer>> res){if(index == nums.length){res.add(new ArrayList<>(path));return;}path.add(nums[index]);backtrack(nums, index + 1, path, res);path.remove(path.size() - 1);if(path.size() == 0 || nums[index] != path.get(path.size() - 1)){backtrack(nums, index + 1, path, res);}}
}