关闭

231. Power of Two

标签: LeetcodeBit manipulation位运算
73人阅读 评论(0) 收藏 举报
分类:
Given an integer, write a function to determine if it is a power(乘幂) of two.

判断一个整型数据是不是2的乘幂。


2的乘幂的特点是二进制表示中只有一个1,比如4(0100),利用这个特点将该数减1(0011)再与自身(0100)相与结果应该是0,而非2乘幂则不具备该特性。

bool isPowerOfTwo(int n) {
    if(n>0)
    {
       return !(n&(n-1)); 
    }
    else
    return false;
}

提交结果如下:


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:12956次
    • 积分:362
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类