给出一个整型集合，求所有非空子集

package demo2;

import java.util.ArrayList;
import java.util.Arrays;

public class P110 {
//给出一个整型集合，求所有非空子集
//思路：从空集开始考虑所有子集，每次多考虑1个元素，所有子集都可以产生加入/不加入两种结果
//用0代表不加入，1代表加入，则n个元素集合产生[(2^n)-1]个子集，有各自的二进制序列
	public static void main(String[] args) {
		int[] arr = {1,2,3};
		ArrayList<ArrayList<Integer>> result=getSubsets(arr, arr.length);
		for(ArrayList<Integer> sub:result) {
			System.out.println(sub.toString());
		}
	}
	
	static ArrayList<ArrayList<Integer>> getSubsets(int[] arr,int n){
		Arrays.sort(arr);
		ArrayList<ArrayList<Integer>> result = new ArrayList<>();
		
		//i对应二进制序列,j对应右移j位检查
		//i,j都递减，可以保证结果还是字典序（逆序）
		for(int i=(int)Math.pow(2,n)-1; i>0; i--) {
			ArrayList<Integer> sub=new ArrayList<>();
			for(int j=n-1; j>=0; j--) {
				if( ((i>>j)&1)==1 )
					sub.add(arr[j]);
			}
			result.add(sub);
		}
		return result;
	}
}