位运算 （难度：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;}
};