n&(n-1)表示什么？n&(-n)表示什么？

1、n&(n-1)(注意这里是X&Y不是X*Y)表示将一个数据比如7按照二进制表示后，将最右边的1变成0，比如将0111变成0110. 这个公式有两个左右，一个作用是可以用来统计一个数1的个数，也可以用于判断一个数据是否为2的幂。判断1的个数while(n&(n-1))方式统计次数，判断是否为2的幂则直接判断n&(n-1)是否==0，等于0则是否则不是。因为2的幂二进制数只会包含一个1.

2、n&(-n)表示什么，这个表示将一个数只是保留二进制下最右边的1的位，而其他位变成0.比如1111变成0001.这个公式在判断数组中除了两个数出现一次，其余数字出现两次中，可以通过与或所有数据得到的结果后，以这个结果中最右边位为界限，将数组划分为两个数组。因为这个位置=1则说明两个不同的数据在这位的位一定是一个为0一个为1(因为0^1=1)，这样就可以把数组分成两个组了。