在调试器中逐步执行代码对我有帮助。
如果从
n = 1010101 & n-1=1010100 => 1010100n = 1010100 & n-1=1010011 => 1010000n = 1010000 & n-1=1001111 => 1000000n = 1000000 & n-1=0111111 => 0000000
因此，此过程重复了4次。每次迭代都会以使设置为1的最低有效位消失的方式减小该值。
递减一位将最低位翻转，最高位则翻转至第一位。例如，如果您有1000..0000 -1 = 0111 ....
1111，则无论要翻转多少位，它都会停在那儿，而所有其他位都保持不变。当您
n设置最低位并且只有最低位时
0
