[华为机试练习题]45.求某二进制数中1的个数

题目

描述: 题目标题：

求某二进制数中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;
}