关闭

Leetcode46: Power of Two

标签: algorithmleetcode
276人阅读 评论(0) 收藏 举报
分类:

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

判断一个数是否是2的幂,判断方法主要依据2的N次幂的特点:仅有首位为1,其余各位都为0.

 n & n-1 == 0

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return (n > 0) && (!(n&(n-1)));
    }
};
转载地址:http://blog.csdn.net/sunao2002002/article/details/46777615

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:74870次
    • 积分:2407
    • 等级:
    • 排名:第17302名
    • 原创:148篇
    • 转载:119篇
    • 译文:0篇
    • 评论:6条
    个人主页
    文章分类
    最新评论