首页 > 试题广场 >

有如下一段代码：

[单选题]

有如下一段代码：

int nCount = 0;
while (x) {
    nCount++;
    x = x & (x - 1);
}

假设x初始为9999，则执行完nCount值为（）

```
32
```
```
999
```
```
8
```
```
1
```

查看正确选项

牛客683168650号

每次都是消去一个1

发表于 2020-10-29 22:19:55 回复(0)

SorryYearnt

这题有问题，如果x是char呢

发表于 2022-01-09 02:56:50 回复(1)

Knightboy

(function(n) {
    let count = 0;
    while(n) {
        n = n&(n-1);
        count++;
    }
    console.log(count);
})(9999);

发表于 2019-09-25 19:38:16 回复(0)

殷帅

求下面函数的返回值(微软) -- 统计1的个数
-------------------------------------
int func(int x)
{
    int countx = 0;
    while(x)
    {
        countx++;
        x = x&(x-1);
    }
    return countx;
}

假定x = 9999
10011100001111
答案: 8

思路: 将x转化为2进制，看含有的1的个数。
注: 每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0。

发表于 2017-08-19 16:55:01 回复(0)

KronosChan

把9999化为二进制，每进行一次x&（x－1）的结果就会少一个1（按位与后变为0），因此原来x的1的个数就是答案

发表于 2019-01-19 16:14:03 回复(0)

循环沙漏

大家都知道了x&amp;(x-1)在本题的具体用途，那么关键是如何只利用纸笔快速得出9999的二进制表示。首先，找一个比较接近9999的较大数字，为了达成这个目标，我们可用一个结论性的数字为基准，不断进行二进制移位操作来得到更大的数字，具体如下：基准：1024=2^10，左移三位得8192=2^13(每左移一位，结果放大一倍) 8192 ：10000000000000 然后，在上面的基础上不断叠加新的数字，直至逼近9999，最后做出微调得到9999。 8192 ：10000000000000 1024 ：00010000000000 512 ：00001000000000 256 ：00000100000000 15 ：00000000001111 8192+1024+512+256+15=9999 故9999的二进制表示中有8个二进制1。

编辑于 2021-11-24 10:01:14 回复(0)