关闭

231-e-Power of Two

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

求一个数是否是2的n方。看这道题用例的提供者,貌似是个瓷器国人,而题目逻辑很明确感觉解法也应该没什么trick,感觉很平常的一道题不知为何leet会收录。该题我五分钟不到就写出来了,提交时遇到了0、1和负数的错误,稍作修改即可。这是刷题以来最快解答速度,但好像不怎么开心。。。

代码如下:

bool isPowerOfTwo(int n) {
    bool result = true;
    if(n <= 0)
        result = false;
    else if (n == 1)
        result = true;
    while (n > 1) {
        if (n & 0x01) {
            result = false;
            break;
        }
        n = n >> 1;
    }
    
    return result;
}


0
0

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