LeetCode之231，Power of Two——新学到的超快速简洁判别方法

飞行的海螺

于 2017-02-04 10:48:32 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/icehui2012/article/details/54861453

本文介绍了一种通过按位与操作判断一个整数是否为2的幂次的方法。利用n&(n-1)的结果是否为0来快速判定，这是一种既简单又高效的算法技巧。

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

数论的又一个又简单但是骚的不行的题，有点像一道菜：番茄炒蛋，谁都会炒，但是，如何炒的好吃，入口即惊艳，是非常困难的。

就我这智商，必须得先学人家怎么写，所以，学到了一个新奇的判定方法。

原题是这样的：

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

描述的很简单吧？嗯，下面来看一种判定方法：

按位与操作

n&（n-1），比如，4的二进制是100，4-1，也就是3的二进制是011，4和3的二进制按位与操作是000

然后，这样一个n&（n-1）的结果判断一下是否等于==0，就可确定是不是2的幂次了。

所以结果就是：

return （（n&（n-1））==0）

所以，代码就是：

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