サブセット繰り返される要素のない整数配列番号のセットが与えられた場合、配列のすべての可能なサブセットを返します（べき集合）

ビット演算を使用すると、1は選択することを意味し、0は要素を選択しないことを意味します。

class Solution {
    
    
    public List<List<Integer>> subsets(int[] nums) {
    
    
    	ArrayList<List<Integer>> al = new ArrayList<List<Integer>>();
    	for(int i= 0;i<(1 << nums.length);i++) {
    
    
    		ArrayList<Integer> subal = new ArrayList<Integer>();
    		for(int j = 0;j < nums.length;j++) {
    
    
    			if(((i>>j) & 1)==1) subal.add(nums[j]);
    		}
    		al.add(subal);
    	}
		return al;
		
    }
}