思路:html
假设集合有4个元素{a,b,c,d},那么作一个for循环从0到15,每次输出一个子集。0(0000)表示空子集,1(0001)由于最低位为1,因此在集合四个元素中取第一个元素{a}做为一个子集,2(0010)由于次低位为1,因此在集合四个元素中取第二个元素{b}做为一个子集,3(0011)由于最低位和次低位都为1,因此在集合四个元素中取第1、第二个元素{a,b}做为一个子集......,依次类推15(1111)表示{a,b,c,d}。
再举个详细例子:
假设有集合{a,b,c},则:
迭代0到2^n-1==0到7
0(000):{}
1(001):{a}
2(010):{b}
3(011):{ab}
4(100):{c}
5(101):{a,c}
6(110):{b,c}
7(111):{a,b,c}java
代码:spa
package demo16; import java.util.HashSet; import java.util.Set; public class SubSet { public static void main(String[] args) { int[] set = new int[] { 1, 2 ,3}; Set<Set<Integer>> result = getSubSet(set); // 调用方法 // 输出结果 for (Set<Integer> subSet : result) { for (Integer num : subSet) System.out.print(num); System.out.println(""); } } public static Set<Set<Integer>> getSubSet(int[] set) { Set<Set<Integer>> result = new HashSet<Set<Integer>>(); // 用来存放子集的集合,如{{},{1},{2},{1,2}} int length = set.length; int num = length == 0 ? 0 : 1 << (length); // 2的n次方,若集合set为空,num为0;若集合set有4个元素,那么num为16. // 从0到2^n-1([00...00]到[11...11]) for (int i = 0; i < num; i++) { Set<Integer> subSet = new HashSet<Integer>(); int index = i; for (int j = 0; j < length; j++) { if ((index & 1) == 1) { // 每次判断index最低位是否为1,为1则把集合set的第j个元素放到子集中 subSet.add(set[j]); } index >>= 1; // 右移一位 } result.add(subSet); // 把子集存储起来 } return result; } }
结果:code
1 2 12 3 13 23 123