为什么 x & -x 等于可以整除 x 的最大 2 的幂？
2024-05-25
这篇文章解释了为什么 x & -x 等于可以整除 x 的最大 2 的幂。文章首先介绍了二进制中负数的表示方法，包括一补数和二补数。接着，文章解释了为什么只有在使用二补数表示负数时，x & -x 才能得到可以整除 x 的最大 2 的幂。最后，文章通过对 x 和 -x 的二进制表示进行分析，详细解释了这一结论背后的数学原理。
59