如何判断一个整数是不是2的幂次方？

发表于2022-02-14|更新于2022-03-10|algorithms

|字数总计:86|阅读时长:1分钟|阅读量:|评论数:

假设该整数为n

方法一

除去n是0的情况

判断 n & (n-1) 的值是否为0，如果为0，说明该数只有一位是1，则n是2的幂次方，否则不是

方法二

判断 n & (-n) 的值是否为n，如果为n，说明该数是2的幂次方

（水博客，逃

文章作者: xinxin

文章链接: http://xinxin-l.github.io/2022/02/14/%E5%A6%82%E4%BD%95%E5%88%A4%E6%96%AD%E4%B8%80%E4%B8%AA%E6%95%B4%E6%95%B0%E6%98%AF%E4%B8%8D%E6%98%AF2%E7%9A%84%E5%B9%82%E6%AC%A1%E6%96%B9%EF%BC%9F/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 xinxin's little world！

评论