关闭

Power of Two

246人阅读 评论(0) 收藏 举报

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

题目解析:

求一个数是否是2的幂次方所得。是就返回true,不是就返回false.

方法一:

直接用n%2,结果如果为1,就返回false(n=1除外,因为2的0次幂为1)。

代码如下:

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

方法二:

如果某个值是2的幂次方所得,其对应二进制则是最高位为1,其余位为0.n-1则相反,除了最高位,其余比特位均为1.则我们可以判断n&(n-1)是否等于0来判断n是否是2的幂次方值。代码如下:

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



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:72299次
    • 积分:2216
    • 等级:
    • 排名:第17711名
    • 原创:152篇
    • 转载:22篇
    • 译文:0篇
    • 评论:4条
    最新评论