子集 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)

采用位运算的方式,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;
		
    }
}

猜你喜欢

转载自blog.csdn.net/qq_43360777/article/details/108364859