《算法零基础100讲》(第49讲) 位运算 (右移)【题解】

目录

传送门

知识点

习题

191. 位1的个数

342. 4的幂

---

传送门

        (14条消息) 《算法零基础100讲》(第49讲) 位运算 (右移)_英雄哪里出来-CSDN博客https://blog.csdn.net/WhereIsHeroFrom/article/details/121782847

知识点

位右移运算符 

运算符     >>     需要移位的数字 >> 移位的次数      

例如        a >> 2

运算规则

按二进制形式把所有的数字向右移动对应的位数，低位移除(舍弃）,对于正数高位补零，对于负数高位补1

右移多少位，其实可以实现 除以2的多少次方  

x >> y    即  结果取整

习题

191. 位1的个数

191. 位1的个数https://leetcode-cn.com/problems/number-of-1-bits/

 题目描述：

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。

 这道题已经做了很多次了，不过每次方式不一样

int hammingWeight(uint32_t n) {
    int cnt = 0;
    while(n){
        if(n & 1)       //判断最低位的状态
            ++cnt;
        n >>= 1;        // 每次右移一位
    }
    return cnt;
}

342. 4的幂

342. 4的幂https://leetcode-cn.com/problems/power-of-four/

 题目描述：

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

4的幂，首先它得满足是2得幂，2的幂之前写过很多次了，在判断是不是完全平方数

bool isPowerOfFour(int n){
    if(n <= 0)
        return false;
    if(n & ((long)n-1))     // 首先它得是 2的幂
        return false;
    int x = sqrt(n);        
    return x*x == n;
}