LeetCode练习——2的幂

肚子里没有墨水

于 2021-10-14 14:27:20 发布

阅读量247

点赞数

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/wokewoke/article/details/120763269

版权

这篇博客介绍了两种判断一个正整数是否为2的幂次方的方法。第一种利用位运算符&，通过检查n和n-n的与运算结果是否相等来确定。第二种方法使用移位运算，检查2的30次方对n取模是否为0。这两种方法都涉及到了计算机科学中的位运算和整数性质。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法1

&运算，同1则1。

return (n > 0) && (n & -n) == n;

解释：2的幂次方在二进制下，只有1位是1，其余全是0。例如:8---00001000。负数的在计算机中二进制表示为补码(原码->正常二进制表示，原码按位取反(0-1,1-0)，最后再+1。然后两者进行与操作，得到的肯定是原码中最后一个二进制的1。例如8&(-8)->00001000 & 11111000 得 00001000，即8。