“x&(-x)”这个式子是在看树状数组用法的时候看到的。那篇文章里说“x&(-x)”的作用是求x的“最低非零位”(lowbit)。一看到“最低非零位”，以为这个式子的结果是“位数”，但并不是。比如，0100B的最低非零位是从右往左第3位，我原本以为这个式子的结果是3，但其实它的结果是0100。“x&(-x)”这个式子是在看树状数组用法的时候看到的。那篇文章里说“x&(-x)”的
阅读背景：
x&(-x)如何理解
来源：互联网
分享到：
