Leetcode 90 Subsets II (打印不重复的子集）

一，问题描述：

1，给定一个整数集合（集合元素具有相异性），求出所有的不重复的子集合。并且子集里<1,2>和<2,1>属于重复了的

2，例如：
nums=[1,2,2]
输出：
[]
[2]
[1]
[1,2,2]
[2,2]
[1,2]

3，解题思路：
这题和第78题的思路一样的（在我的博客里有第78题的解），首先对集合进行排序，使用sort(nums)，然后和78题的方法一样（使用位操作的方法）。，把一个集合中所有的子集给计算出来，然后把子集转化成字符串，存放在Set集合里，因为Set集合里面可以去除重复的字符串。然后在对Set集合中的每个字符串转化成int数据，存放在List里面。值得注意的就是Set里面的空字符是无法转换成int类型的，所以遇到空字符直接存入到List集合中去。

二，AC了的程序（用java实现的）

import java.util.*;
public class Test2{
    public List<List<Integer>> subsetsWithDup(int []nums)
    {
        List<List<Integer>> list=new ArrayList<List<Integer>>();
        Set<String> set=new HashSet<String>();  //直接使