备战蓝桥杯：二进制枚举之子集问题

78. 子集 - 力扣（LeetCode）

利用二进制枚举的方式，把所有的情况都表示出来

比如我们测试用例是[1,2,3] 下标和值对应是 0-1  1-2  2-3 

我们用0到7的二进制就能把所有情况枚举出来

0:0000 ---- 表示三个元素都不选  []

1:0001-----表示只选第一个元素 [1]

2:0010 -----表示只选第二个元素[2]

3:0011 ----- 表示选择前两个元素 [1,2]

4:0100 ----- 表示选择第三个元素 [3]

5：0101 ---- 表示选择[1,3]

6:0110 ------表示选择[2,3]

7:0111 ----- 表示选择[1,2,3]

终止条件是8 1000 也就是1<<3

代码：

class Solution {
public:vector<vector<int>> subsets(vector<int>& nums) {vector<vector<int>> ret;int n = nums.size();for(int i = 0;i<(1<<n);i++){vector <int> tmp;for(int j = 0;j<n;j++){if((i>>j)&1) tmp.push_back(nums[j]);}ret.push_back(tmp);}return ret;}
};