【一天一道LeetCode】#231. Power of Two

ZeeCoder

于 2016-07-14 21:10:10 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 一天一道LeetCode 文章标签： github leetcode power 新浪微博函数

本文链接：https://blog.csdn.net/terence1212/article/details/51912928

166 篇文章

订阅专栏

165 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典算法问题：如何判断一个整数是否可以表示为2的幂。通过位运算的方式，提供了简洁高效的解决方案，并附带了C++实现代码。

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

一天一道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处

Given an integer, write a function to determine if it is a power of two.

题目大意：判断一个数是不是2的n次方。

解题思路：从二进制位运算来看，2的n次方是诸如0001,0010,0100,1000….等数，所以采用位运算，n&(n-1)如果为0表示是2的n次方，否则不是。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n<=0?false:!(n&(n-1));
    }
};