C++小白修仙记_LeetCode刷题_位运算

位运算 （难度：easy）

231. 2 的幂

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

示例：

输入：n = 1

输出：true

解释：20 = 1

//n & (n -1) 如果n为2的幂次数 例如8 -- 1000；减去1为7 -- 0111；8和7与运算必定为0；相反9 -- 1001；减去1为8 -- 1000；9和8与运算必定为1；n必须大于零为前提。
class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
};

191. 位1的个数

给定一个正整数 n，编写一个函数，获取一个正整数的二进制形式并返回其二进制表达式中 设置位 的个数（也被称为汉明重量）。

示例：

输入：n = 11

输出：3

解释：输入的二进制串 1011 中，共有 3 个设置位。

class Solution {
public:
    int hammingWeight(int n) {
        //确定位数
        int pos = 0,temp = n;
        while(temp != 0){
            temp /= 2;
            pos++;
        }
        //从下往上取余，即逆置存放到数组中
        int binary[pos];
        int count_1 = 0;//记录1的数量
        for(int i = pos - 1; i >= 0; i--){
            binary[i] = n % 2;
            n /= 2;
            if(binary[i] == 1){
                count_1++;
            }
        }
        return count_1;
    }
};