Question

帮忙解释一下 谢谢

Answer 1

这道题目的含义是找出一个二进制数字中，有多少位是1。
例如：x=9999时，二进制表示x则为：1001110000111，1 一共有8个1。

x=x&(x-1) 是位与操作。
x=10011100001111
x-1=10011100001110
x=x&(x-1) 之后，x变为10011100001110。
再经过一轮操作后，x变为10011100001100。 （10011100001110 & 10011100001101）
再经过一轮操作，x变为 10011100001000。(10011100001100&10011100001011)
依此类推，最后循环的次数最初的数字中含有的"1"的个数。