ASCII:小写字母和大写字母、位运算

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;
    }
};

猜你喜欢

转载自blog.csdn.net/qq_34269988/article/details/85242433
今日推荐