题目
描述: 题目标题：
求某二进制数中1的个数。
给定一个unsigned int型的正整数，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。
详细描述：
原型：
int GetCount(unsigned int num)
输入参数：
num 给定的正整数
输出参数（指针指向的内存区域保证有效）：
无
返回值：
返回1的个数
举例：
输入13，则对应的二进制是1101，那么1的个数为3个。则：返回3。
练习阶段:
初级
代码
/*---------------------------------------
* 日期：2015-07-03
* 作者：SJF0115
* 题目：求某二进制数中1的个数
* 来源：华为机试练习题
-----------------------------------------*/
#include "OJ.h"
#include <iostream>
using namespace std;
/*
Description
给定一个unsigned int型的正整数，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。
Prototype
int GetCount(unsigned int num)
Input Param
num 给定的正整数
Output Param
无
Return Value
返回1的个数
*/
int GetCount(unsigned int num){
int x = num;
int count = 0;
while(x){
x = x & (x - 1);
++count;
}//while
return count;
}