二进制中1的个数

题目描述

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

题目分析：求二进制表示中1的个数，常规的思维是先将这个数转化为二进制，然后逐位访问判断进行累加。现在我们换一种思路，利用位操作符进行求解。我们用一个unsigned int flag=1与该数进行逐位与操作，如果结果不为0，则累加；然后对flag进行循环左移1位的操作更新flag。如此操作下来，就可以求出二进制中1的个数了。
具体代码：

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

常规方案解法：

class Solution {
public:
     int  NumberOf1(int n) {
         int count = 0;
         strint s = "";
         for(int a = n; a; a=a/2)
			s =s + (n%2 ? '1':'0');
     	 for(int i =0; i<s.size(); i++)
     	 	if(s[i]=='1')
     	 		count++;
        
         return count;
     }
};