接上篇，提供另外一種解題思路：

對於集合裡面的任何一個元素，有兩種可能，一種是在子集合裡，另一種是不在子集合裡。在子集合裡的話用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]