78. 子集

78. 子集

思路：二进制掩码
对于n位数，有2^n种可能性，用二进制表示其对应的位的有无即可

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
	vector<vector<int>> result;
	vector<int> temp;
	int n = nums.size();
	// [][]  1<<2  11
	for (int mask = 0; mask <= (1 << n) - 1; mask++) {
		//从头到尾 00-11
		temp.clear();
		for (int i = 0; i < n; i++) {
			//依次遍历每一位
			if (mask & 1 << i) {
				temp.push_back(nums[i]);
			}
		}
		result.push_back(temp);
	}

	return result;
    }
};