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