输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

最新推荐文章于 2019-09-23 19:40:13 发布

原创最新推荐文章于 2019-09-23 19:40:13 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个名为NumberOf1的方法，该方法用于计算整数n二进制表示中1的个数。通过位运算的方式，每次将index左移一位来检查n的每一位是否为1，直至遍历完整个二进制位。

class Solution {
public:
     int NumberOf1(int n) {
         int index=1;
         int num = 0;
            while(index)
            {
                if((n&index))
                {
                    num++;
                }
              
                index=index<<1;
            }
         return num;
     }
};

index=index<<1 左移一位在硬件操作中我们经常需要对某一位进行清零或者置1操作例如对某一寄存器的第25位清零使其使能

我们可以这样操作 x = （x&1<<25）