LeetCode 231 2的幂

原创于 2019-08-29 10:51:04 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #编程

本文介绍了一种判断整数是否为2的幂次方的有效方法，通过观察二进制表示中1的个数来实现，同时考虑了特殊情况如0和负数的处理。

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

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

给定一个数n，要我们来判断这个数是不是2的幂。
2⁰ = 1(D) =1(B)
2¹ = 2(D) = 10(B)
2² = 4(D) = 100(B)
2³ = 8(D) = 1000(B)
由以上可以总结出规律，只要n是2的幂，它的二进制数只包含一个1。
由于最近在刷《剑指offer》，因此也开始注意代码的鲁棒性，还应当考虑n为0和小于0的情况。

代码如下

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n<=0)
            return false;
        int cnt=0;
        while(n)
        {
            if(n&1==1)
            {
                cnt++;
            }
            n>>=1;
        }
        return cnt==1?true:false;
    }
};