leetcode --Power of Two


判断一个数是否是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)); 
    }
};


阅读更多
个人分类: leetcode
上一篇leetcode Subsets
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭