【一次过】Lintcode 1314:Power of Two

原创于 2018-06-08 22:45:36 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

393 篇文章

订阅专栏

本文介绍了一个简单的C++函数，用于确定给定的整数是否为2的幂次。通过将整数n与其减一后的值进行位与操作来实现，如果结果为0则表明该数为2的幂。

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

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

解题思路：

观察2、4、6、8、16这样的数转化成二进制是10，100，1000，10000.如果n-1与n做与运算，答案是0，则为2的幂。

class Solution {
public:
    /**
     * @param n: an integer
     * @return: if n is a power of two
     */
    bool isPowerOfTwo(int n) 
    {
        // Write your code here
        return !(n & (n-1));
    }
};