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

最新推荐文章于 2023-08-02 14:32:34 发布

论文复现并优化

最新推荐文章于 2023-08-02 14:32:34 发布

阅读量804

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_43360777/article/details/108364859

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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