关闭

leetcode --Power of Two

297人阅读 评论(0) 收藏 举报
分类:


判断一个数是否是2的次方;


思路:

2的次方是1, 2, 4, 8, 16, 32 *

其对应的二进制是1, 10, 100, 1000, 10000, 10000 *

隐藏条件:2的次方肯定大于0

又因为输入是整数,因此可以排除结果是负数的情况;



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


0
0

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