您的位置:首页 > Web前端

二进制中1的个数(剑指Offer)

2018-03-04 22:28 218 查看
/**
* 知识点:n&(n-1) 去掉n的二进制位中的最后一个1 也就是通过位运算把n的二进制位中的最后一个1变为0
* 二进制中1的个数
* 描述;输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
*
* @param n
* @return
*/
public int NumberOf1(int n) {
int count = 0;
while (n != 0) {
count++;
n = (n - 1) & n;
}
return count;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  剑指Offer