每天一道剑指offer-牛客网二进制中1的个数 来源:牛客网对应专题
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路
就是剑指offer思路哈。
代码
public class Solution {
public int NumberOf1(int n) {
if(n == 0)
return 0;
int count = 0;
while((n&(n-1)) != 0)//这个就是每个整数减一然后与自身相与
{
count++;//如果不为0,那么说明还有1,
n = n & (n-1);
}
count++;//比如说循环开始的时候只有一个1,那么循环没进入循环体就结束了,所以这里需要count加一个1来计数
return count;
}
}