Leetcode 231 Power of Two

最新推荐文章于 2024-11-06 23:21:54 发布

哀酱

最新推荐文章于 2024-11-06 23:21:54 发布

阅读量221

点赞数

分类专栏： LeetCode(c++&python) 文章标签： leetcode

本文链接：https://blog.csdn.net/u010821666/article/details/74066656

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章 0 订阅

订阅专栏

Leetcode 231 Power of Two

#include <math.h>
using namespace std;

class Solution {
public:
    bool isPowerOfTwo(int n) {
        //如果n&(n-1)是0，则n是2的n次方
        if ((n &(n - 1) )== 0 && n > 0)//要把n&(n-1)再用括号括起来
            return true;
        else
            return false;
    }
};

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n > 0 && 1073741824 % n == 0;//1073741824是2的30次方 ，0x7fffffff是int的最大
        //值，所以在这个最大值范围之内，2的30次方就是最大的2的n次方
    }
};