标签:一个 其他 根据 etc 意思 leetcode 有一个 二进制 bsp
231. 2的幂
2^3=8 得 8是2的幂
判断一个整数是不是2的幂,可根据二进制来分析。2的幂如2,4,8,等有一个特点:
二进制数首位为1,其他位为0,如2为10,4为100
2&(2-1)=0 4&(4-1)=0 即得出结论如果一个数n为2的幂,则n(n-1)=0
标签:一个 其他 根据 etc 意思 leetcode 有一个 二进制 bsp
原文地址:https://www.cnblogs.com/xueyunqing/p/10238245.html