这是谷歌以前的一道面试题,后来成为国内许多公司的面试题,考察较为频繁
写一个函数求a的二进制表示中有几个1
int count_bit_one(int n)
{
int count=0;
while(n)
{
n=n&(n-1);
count++;
}
return count;
}
这是谷歌以前的一道面试题,后来成为国内许多公司的面试题,考察较为频繁
写一个函数求a的二进制表示中有几个1
int count_bit_one(int n)
{
int count=0;
while(n)
{
n=n&(n-1);
count++;
}
return count;
}