LeetCode No.231 Power of Two

最新推荐文章于 2025-08-17 23:28:34 发布

原创最新推荐文章于 2025-08-17 23:28:34 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种使用位操作的方法来判断一个整数是否为2的幂次。通过不断右移并检查最低位的方式，确保了判断过程的高效性和准确性。

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

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

===================================================================

题目链接：https://leetcode.com/problems/power-of-two/

题目大意：判断一个数是否为2的幂。

思路：位操作。

参考代码：

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