判断一个正整数是否为2的幂

来源:互联网 发布:网络问卷调查赚钱 编辑:程序博客网 时间:2024/04/29 19:57

原理《编程之美》


所谓2的幂,即在二进制展开后,第一位为1,其余为零,则

n&(n-1)==0


0 0