leetcode——第231题——2的幂

最新推荐文章于 2023-09-01 09:49:37 发布

原创最新推荐文章于 2023-09-01 09:49:37 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

类型总结之——位运算专栏收录该内容

7 篇文章

订阅专栏

该博客介绍了如何使用C++编写一个判断整数是否为2的幂次方的函数。通过位操作，如`(n & (n - 1)) == 0`或`(n & (-n)) == n`来检查输入的整数n是否为2的幂。这些高效的方法基于二进制表示的特性，当且仅当n为2的幂时，条件成立。

题目：
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

class Solution {
public:
    bool isPowerOfTwo(int n) 
    {
        // 注意三种写法都是对的，

        // 注意运算符的优先级，这里一定要对 (n&(n-1)) 加圆括号啦~~~

        // if(n > 0 && (n & (n - 1) )== 0)    return true;
        // else    return false;

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

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