f(2486)的返回值是()_

gendlee

比较完整的答案：
//求二进制数 1 的个数
int numOfOne(x){
int count = 0;
while(x)
    {count++;
     x = x&(x-1); }return count;
}
//那么求二进制中 0 的个数呢？好的，以下就是：

int numOfZero(x)
while(x+1)
    {count++;
     x = x|(x+1); }return count;
}

这道题求的时候也有技巧，一般都要先转化成16进制，再转化成二进制，
那么这里 2486 = 2048 + 438（没骂人^()^），已知2048 = 2^n，
n管他是多少，也就是说2048中只有一个1，第一个。
所以只需要求438中1的个数再加上1，就是总1的个数。
做题中的一点小悟，逐享之。

编辑于 2016-07-31 16:29:45 回复(13)

牛客854218号

n&=(n-1)相当于n=n&(n-1),执行一次也就相当于把二进制中的最低位的1置为0；循环执行，也就是计算2468的二进制中有多少个1.

发表于 2016-07-06 18:45:14 回复(2)

testestest

2486=2048 + 256 + 128 + 32 + 16 + 4 + 2 七个1

发表于 2016-09-17 08:20:05 回复(3)

快到碗里来23333

n&=(n-1)这题语句代表的是与运算，所以联想到二进制。

将2486转换成十六进制9B6 H 然后通过8421码快速转换成二进制1001 1011 0101

2486 = 1001 1011 0101

所以n&(n-1)为

2486&2486-1

等价于

第一次循环：

1001 1011 0101

1001 1011 0100

----------------------

1011 1011 0100

第二次循环：

1011 1011 0100

1011 1011 0011

----------------------

1011 1011 0000

从这我们可以发现规律，m就是求2486二进制1的个数，所以选A=7

发表于 2017-11-22 17:03:45 回复(1)

OnlyWu

这道题我的做法是从小数字入手,找规律.

当n是10时,循环2次退出循环 10₂=1100

当n是14时,循环3次退出循环 10₃=1110

于是我大胆猜测:

数字的二进制中,有几个"1",就会循环几次!

我也看了有些人的解析,是从严谨的证明方面证明出来的,一看就是有功底的大湿

但是我认为在真正的面试中,没有机会系统的去证明,还是我这种耍小聪明的做法比较实际

发表于 2016-09-21 00:26:59 回复(0)

Obladi

n&=(n-1)，就是去掉二进制表示最右边的1

发表于 2016-03-01 21:51:31 回复(4)

牛客-刹那芳华

代码运算的底层原理，应该还算比较简洁

发表于 2021-11-02 20:58:21 回复(0)

SunburstRun

二进制1的个数

发表于 2015-11-25 14:47:42 回复(3)

qingl0g

n&(n-1)只能求出最低位有多少个1但最高位还有一个1所以++m

发表于 2017-11-05 09:41:53 回复(0)

菜*鱼

for循环中的语句 n&=(n-1)每执行一次则n的二进制表示中的1就会少一个，故m最终的值就是n的二进制表示中的1的个数

发表于 2017-06-26 23:24:19 回复(0)

焕炻

没算直接排除法了，1的个数肯定小于10

发表于 2016-02-25 14:36:07 回复(0)

何哲旭

n&=(n-1)这题语句代表的是与运算，所以联想到二进制。将2486转换成十六进制9B6 H 然后通过8421码快速转换成二进制1001 1011 0101 2486 = 1001 1011 0101 所以n&(n-1)为 2486&2486-1 等价于第一次循环： 1001 1011 0101 1001 1011 0100 ---------------------- 1011 1011 0100 第二次循环： 1011 1011 0100 1011 1011 0011 ---------------------- 1011 1011 0000 从这我们可以发现规律，m就是求2486二进制1的个数，所以选A=7

发表于 2021-12-24 10:21:56 回复(0)