标签 位运算 下的文章

n&(n-1)用到了按位与运算符,这一算法的用途是判断此数字二进制是否只含有唯一一个1。当满足该条件时,此式值为0

按位与正如字面意思,按二进制的每位进行与运算。