力扣第78题子集

一、题目：78. 子集

二、题目解析：

1. 这道题可以使用二进制枚举方法求解，我们可以用一个二进制数表示某个子集是否包含某个元素，二进制数的第 i 位表示原数组中第 i 个元素是否在子集中出现。
2. 具体来说，我们可以用一个整数变量 mask 表示当前子集的状态，初始值为 0，表示空集。
3. 然后从 0 开始枚举到 2^n - 1，其中 n 是原数组的长度，每次将枚举到的整数转化为二进制数，然后根据二进制数的每一位判断是否将对应的元素加入子集中。
4. 最终，将得到的每个子集加入结果列表中。

图示理解：

三、实现思路：

1. 我们先是在外层利用一个循环，枚举了 0 -(2”- )，然后再依次遍历了 -(n-1).
2. 如果当前位是 1 那么我们就将其加入 list 中，最后一一存储答案。

四、代码实现:

public