输出一个集合的所有子集合-Java代码实现（二）

接上篇，提供另外一种解题思路：

对于集合里面的任何一个元素，有两种可能，一种是在子集合里，另一种是不在子集合里。在子集合里的话用1表示，不在的话用0表示，那么一个集合的子集合都可以用二进制表示，假设集合为{1,2,3}，那么可以用下列二级制表示：000,001,010,011......共有2^n种表示。

代码如下：

static ArrayList<ArrayList<Integer>> getSubsets2(ArrayList<Integer> set){
		ArrayList<ArrayList<Integer>> allsubsets = new ArrayList<ArrayList<Integer>>();
		int max = 1 << set.size(); //how many sub sets
		for(int i=0; i<max; i++){
			int index = 0;
			int k = i;
			ArrayList<Integer> s = new ArrayList<Integer>();
			while(k > 0){
				if((k&1) > 0){
					s.add(set.get(index));
				}
				k>>=1;
				index++;
			}
			allsubsets.add(s);
		}
		return allsubsets;
	}
	
	public static void main(String[] args){
		ArrayList<Integer> s = new ArrayList<Integer>();
		s.add(1);
		s.add(2);
		s.add(3);
		ArrayList<ArrayList<Integer>> allsubsets = getSubsets2(s);
		for(ArrayList<Integer> set : allsubsets){
			System.out.println(set);
		}
	}

输出结果如下：

[]

[1]

[2]

[1, 2]

[3]

[1, 3]

[2, 3]

[1, 2, 3]