(剑指offer)求二进制中1的个数(C++)

题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路: 通过题目描述,我们首先对题目的要求进行分析,首先我们考虑位运算的右移,然后与1相与,但是我们要考虑到当系统给的数字为负数时,单纯的采用右移的方式,会出现错误,因为负数的右移最高位补位会补1所以肯定会出现错误。所以我们采取不同的方法,定义一个flag=1,对flag进行左移,然后与该数相与,当结果为1的时候count++,当结果为0时,继续向左移。

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;
     }
};
经验分享 程序员 微信小程序 职场和发展