x = x & ( x - 1 )

leetcode338题中运用到了x = x & ( x - 1 )

我认为直观地看到这一点的最佳方式是首先看看二进制中的1减法是如何工作的。

二进制中减1的一种算法如下:

从最右边开始

翻转当前位: 如果是1，则将其设置为0，如果是0，则将其设置为1。

如果当前位现在是1，向左移1位并返回到2。如果当前位现在是0，则停止。

举个例子可以让这个问题更清楚。假设当前的数字是12，你想减去1。现在，12 = 1100，我们得到

第 1 步：将当前位设置为最右边位 
（这表示当前位）

第二步：翻转当前位
1101

第三步：如果当前位为1，往左走一位 
1101

第二步：翻转当前位 
1111

第三步：如果当前位为1，往左走一位 
1111

第二步：翻转当前位
1011

如果当前位为 0，则停止。 

因为二进制中的1011 = 十进制中的11。

这个算法之所以有效，是因为从1中减去1的结果是0，而不是进位，而从0中减去1的结果是1。这个进位必须从前一位减去。

因此，从二进制文件中抽取1的最终结果是将所有最右边的0位翻转为1，最右边的1位翻转为0。所有其他部分保持不变。考虑到这一点，现在让我们看看 x & (x-1)。

• x = 1100 

• x-1 = 1011 

• ----------& 

• 1000

如果我们将 x 的位与(x-1)的位进行比较，很明显，x 中所有最右边的0位都在 x-1中翻转，最右边的1位也是如此。X 中的所有其他位在 x-1中没有变化。现在，由于 x & not (x) = 0表示 x = 0,1，所有翻转过来的位在 x & (x-1)中都归零，由于 x & x = x 表示 x = 0,1，所有其他位都保持相同。