您的位置：首页 > 编程语言 > C语言/C++

Bit Manipulation - Power of Two

2015-08-12 21:56 211 查看
https://leetcode.com/problems/power-of-two/

Difficulty: Easy

判断一个数是不是2的幂次方

2的幂次方，在二进制中，首位为1，其余位为零，只需要消去一个1之后判断其是否为零即可。另外需要注意的是，2的幂次方必为正整数

// Runtime: 8 ms
class Solution {
public:
bool isPowerOfTwo(int n) {
return n > 0 && !(n & (n - 1));
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  LeetCode 8ms C++
相关文章推荐
新的分享
章节导航