n=n&n-1在算法中的巧妙应用

每执行一次n=n&n-1,n的二进制序列中就会少一个1，我们先假设呢15，它们的二进制表示为

1111// n

1110// n-1

1110 //n=n&n-1 ;n的新值

1101// n-1

1100//n=n&n-1 ,n再次被赋予新值

1101//n-1

1100 //n=n&n-1;n再次被赋予新值

0111//n-1;

0000//n=n&n-1,此时n=0;

我们来看一下它的实际应用

编程 实现两个整数（32个比特位）二进制表达中，有多少个位不同。

假设两个整数分别为 m和n，我们可以先将m和n按位异或，使得不同的为按位异或后值为1，然后再利用  n=n&n-1  这个语句每被执行一次少一个一，直到最后n的值变为0，来统计n的个数。

我们再来看看n=n&n-1的另一个应用，判断一个数是不是2的n次方

0010 2

0100 4

1000 8

10000 16

由此我们可以看到所有的 2 的n次方的数其二进制表示中都只有一个1，因此判断一个数是不是2

的n次方，只需判断一下   if（n&n-1==0），条件如果成立，那么这个数是2的n次方，反之则不是。