摘要： n&(n-1)是我在看《程序员面试宝典》时看到的。&：在这里代表按位与，表示参加运算的两个数据，按二进制位进行“与”运算。n&(n-1)的作用：将n的二进制位中最低位的1改为0。举个例子：设n=(1100)(二进制），则n-1=(1011)(二进制)，n&(n-1)=（1000）(二进制)，原来最低... 阅读全文