Leetcode 78 Subsets(打印全部子集）

最新推荐文章于 2025-06-14 19:45:14 发布

数据挖掘者

最新推荐文章于 2025-06-14 19:45:14 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode Java 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/wodedipang_/article/details/52996928

本文介绍了LeetCode第78题的解决方案，使用位操作而非递归找出给定整数集合的所有子集。通过计算2的n次幂，确定子集数量，并利用位运算判断每个数是否属于子集，最终实现Java程序并展示运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一，问题描述

1，给定一个整数集合（集合元素具有相异性），求出所有的子集合。
2，例如给定集合为[1,2,3]
输出：
[3]
[1]
[2]
[1 2 3]
[1, 3]
[2 ,3]
[1, 2]
[]

3，解题思路：
使用位操作，不使用递归。首先，计算一下该数组nums一共有多少个子集，设数组nums的长度为n，那么它的子集总数为num=2^n。
设置一个变量index，其初始值为1。那么从0到2^n-1中数，对于每一个数i，用index与这个i比较，如果得出的结果大于0，则把该数输入到List<>中取，比较n次，因为数组的长度为n。

二，AC了的程序（用Java实现的）

import java.util.*;
public class Test2{
    public List<List<Integer>> subsets(int []nums)
    {
        List<List<Integer>> list=new ArrayList<List<Integer>>();
        if(nums==null||nums.length==0)