n&(n-1)

将n二进制表示中最低位为1的转换为0

例:

n=10010(二进制) n-1= 10001

n&(n-1) = 10000;

原文地址:https://www.cnblogs.com/xhmf/p/3891631.html