每日一题：剑指 Offer 15. 二进制中1的个数

旧城等待， 2023-10-11 17:28 11阅读 0赞

今天通过一道简单的题目看看位运算到底是个怎么一回事，很多人都不太理解位运算的意义。  
在我们cpu计算时，加，减，位运算要比乘除速度快的特别多，其中比较常见的位运算有：&(与) ||（或） ^（异或） 等。  
<<左移  
· >> 右移  
题目描述：

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

题目示例：  
![在这里插入图片描述][68f88875e6f446a6b3e17bc1cb0f9792.png_pic_center]

我们看看这道题，以11为例，11的二进制为1011，很明显有3个1。我们的任务就是通过上面提到的几种运算将他们找出来。

很明显只要1和0相与就为0，所以只要11和 一个合适的数相与不为0，就表示该位为1，什么样的数合适呢？

像0000001,0000010,0000100等这种只有一个位置为1，其他位置全为0的数最合适。

*  1011&0001!=0说明第一位为1，此时计数器count=1
 *  1011&0010!=0,说明第二位为1，count=2
 *  1011&0100=0，说明该位置为0，count不变
 *  1011&1000!=0，说明该位置为1，count=3

按照这种方式，很容易找到我们想要的结果，下面就是如何将 0001变为0010->0100->1000  
这是很明显的移位运算，将1一直左移即可。  
代码如下：

public class Solution {
        
        public int hammingWeight(int n) {
        
            if(n==0)return 0;
            int count=0;
            for(int i=0;i<32;i++){
        
                if((n&(1<<i))!=0){
        
                    count+=1;
                }
            }
            return count;
        }
    }

![在这里插入图片描述][45149d82684e492f862ffa3ca70aceea.png_pic_center]

[68f88875e6f446a6b3e17bc1cb0f9792.png_pic_center]: https://img-blog.csdnimg.cn/68f88875e6f446a6b3e17bc1cb0f9792.png#pic_center
[45149d82684e492f862ffa3ca70aceea.png_pic_center]: https://img-blog.csdnimg.cn/45149d82684e492f862ffa3ca70aceea.png#pic_center