剑指offer——二进制中1的个数

最新推荐文章于 2021-07-13 21:02:45 发布

原创最新推荐文章于 2021-07-13 21:02:45 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种计算整数二进制表示中1的数量的方法。通过使用位运算符，循环遍历整数的每一位来判断是否为1，并进行计数。此方法适用于正数和负数（使用补码表示）。

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

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