LeetCode之Power of Two

懒行者

于 2015-09-02 20:28:37 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/shiyimin1/article/details/48183213

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍两种方法来判断一个整数是否为2的幂次方。第一种方法通过不断除以2来检查，直到得到1或者无法整除为止；第二种方法则利用位运算统计二进制表示中1的个数，若恰好为1则说明该数为2的幂次方。

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

/*方法一：用2除。*/
class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n < 1) return false;
        while(n != 1){
            if((n & 1) != 0) return false;
            n /= 2;
        }
        return true;
    }
};

/*方法二：如果n为2的次幂的数，则二进制表示的n中。
1的个数为1，所以可以采用位操作。*/
class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0) return false;
        int count = 0;
        for(int i = 0; i < 32; ++i){
            if(((n >> i) & 1) == 1) ++count;
        } 
        return count == 1;
    }
};