LeetCode SubsetsII

题目：

Given a collection of integers that might contain duplicates, nums, return all possible subsets.

Note:

• Elements in a subset must be in non-descending order.
• The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,2], a solution is:

[[ ],[1],[1,2],[1,2,2],[2],[2,2]]

题意：

给定一个数组，这数组中可能会有重复的元素出现，然后将各种组合的情况输出。

题解：

此题和上一题Subset是姊妹的，只不过这里多了一个需要判断的条件，也就是给定的数组中出现了重复元素，思路和之前的那题是一样的，多一个临时的变量来保存每一次之前保存的结果，并且这个临时变量我用Set<List<Integer>>()来存储，因为要确保每一次都是独一无二的，也就是不能有重复的变量存入到之前的结果中。

public class Solution 
{
    public List<List<Integer>> subsetsWithDup(int[] nums)
	{
		List<List<Integer>> result = new ArrayList<List<Integer>>();
		int length = nums.length;
		if(nums == null || length == 0)
			return null;
		Arrays.sort(nums);
		
		for(int i = 0; i < length; i++)
		{
			Set<List<Integer>> set = new HashSet<List<Integer>>();
			for(List<Integer> l : result)
			{
				set.add(new ArrayList<Integer>(l));
			}
			System.out.println(set.size());
			for(List<Integer> li : set)
			{
				li.add(nums[i]);
			}
			List<Integer> temp = new ArrayList<Integer>();
			temp.add(nums[i]);
			if(!set.contains(temp))
				set.add(temp);
			for(List<Integer> a : set)
			{
			    if(!result.contains(a))
			       result.add(a);
			}
			System.out.println(result.size());
		}
		result.add(new ArrayList<Integer>());
		return result;
	}
}