您的位置:首页 > 职场人生

0015求十进制数转化成二进制数后1的个数(程序员面试宝典上例题)

2015-11-05 19:34 471 查看
关键表达式

n=n&(n-1)

当n不为零时继续以上计算,加入一个计数器count,伪代码如下:

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

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: