ASCII
大写字母 A~Z 65-90
中间有六个字符 [ \ ] ^ _ `
所以小写从 a 97 a~z 97-122
利用位运算法
左移1位:等于乘以2
右移1位:等于除以2
要表示2^n = 1<< n (1向左移动n位)
'&' !!!位运算的时候,不需要转换成二进制!直接用十进制就可以了!
class Solution {
public:
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int>> reslut;
int result_num = 1<<nums.size();
for(int i = 0; i <result_num ; i++){
vector<int> item;
for(int j = 0; j < nums.size();j++){
if(i&(1<<j)){
item.push_back(nums.at(j));
}
}
reslut.push_back(item);
}
return reslut;
}
};