//耗时8ms
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
sort(nums.begin(), nums.end());
int n = nums.size();
int all = 1 << n;//一共有2^n种解法。
vector<vector<int>> r;
for(int i = 0;i<all;i++)//对于每种解法,相应位为1则表示选择该元素,相应为为0则表示不选择该元素。
{
vector<int> v;
for(int j = 0;j<n;j++)
{
if(i &(1<<j))//判断该位元素是否可取。
{
v.push_back(nums[j]);
}
}
r.push_back(v);
}
return r;
}
};