LeetCode 78.子集（C++）迭代法

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
           

示例 2：

输入：nums = [0]
输出：[[],[0]]
           

提示：

1 <= nums.length <= 10

-10 <= nums[i] <= 10

nums 中的所有元素 互不相同

思路与算法

迭代法实现子集枚举

class Solution {
public:
    vector<int> t;//t是某一个子集
    vector<vector<int>> ans;

    vector<vector<int>> subsets(vector<int>& nums) {
    //n为数组的元素个数
        int n = nums.size();
        //1<<n 表示1的二进制左移n位 即可表示从0到2的n次方减1 （每次乘以2）
        for (int mask = 0; mask < (1 << n); ++mask) {
            t.clear();
            for (int i = 0; i < n; ++i) {
            //根据掩码mask 与1<<i滑动相与 并将此时的数组元素放进这个子集  1<<i的二进制左移i位（每次乘以2）实际上表示 获取mask中的1对应的位 ，对应数组的元素获取
                if (mask & (1 << i)) {
                    t.push_back(nums[i]);
                }
            }
            ans.push_back(t);
        }
        return ans;
    }
};