华为OJ题库-查找输入整数二进制中1的个数

题目：查找输入整数二进制中1的个数

描述	请实现如下接口     public static int findNumberOf1(intnum)     {         /* 请实现 */         return 0;     }譬如：输入5 ，5的二进制为101，输出2   涉及知识点： 位运算
知识点	位运算
运行时间限制	10M
内存限制	128
输入	输入一个整数
输出	计算整数二进制中1的个数
样例输入	5
样例输出	2

C++实现如下：

#include<iostream>
using namespace std;

int main()
{
      long a;
      cin>>a;
	  int cnt(0);
	  while(a)
	  {
	      a=a&(a-1);
		  cnt++;
	  }
	  cout<<cnt;
	  return 0;
}