Leetcode #231. Power of Two

NameNoteFound

于 2018-04-11 23:31:48 发布

阅读量165

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/wyxpku/article/details/79905375

版权

算法专栏收录该内容

10 篇文章

订阅专栏

本文提供了LeetCode上第231题“幂次之二”的两种解题思路及代码实现。一种方法通过位运算遍历整数每一位判断是否为2的幂次；另一种方法则巧妙利用位运算特性，仅用一行代码即可完成判断。

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

Leetcode #231. Power of Two

题目

https://leetcode.com/problems/power-of-two/description/

代码

我的：

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n <= 0) return false;
        int num = 0;
        for (int i = 0; i < 32; i++) {
            num += (n & 0x1);
            n = n >> 1;
        }
        return num == 1;
    }
};

别人的：

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