leetcode90. 子集 II(递归)

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

说明：解集不能包含重复的子集。

示例:

输入: [1,2,2]
输出:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]

class Solution {
    public List<List<Integer>> subsetsWithDup(int[] nums) {
         List<List<Integer>> res=new ArrayList();
         List<Integer> temp=new ArrayList();
        Arrays.sort(nums);
        dfs(nums,res,temp,0);
        return res; 
    }
    public void dfs(int[] nums,List<List<Integer>> res,List<Integer> temp, int j){
    res.add(new ArrayList<Integer>(temp));
    for(int i=j;i<nums.length;i++){
        temp.add(nums[i]);
        dfs(nums,res,temp,i+1);
        temp.remove(temp.size()-1);
        while(i+1<nums.length&&nums[i+1]==nums[i]){
            i++;
        } 
    }    
    }
}