231-e-Power of Two

原创 2015年07月06日 18:44:32

求一个数是否是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;
}


相关文章推荐

[231] Power of Two

求一个整数是不是2的n次方
  • camlot_
  • camlot_
  • 2016年06月25日 19:50
  • 163

LeetCode 231. Power of Two 解题报告

LeetCode 231. Power of Two 解题报告

Leetcode 231. Power of Two & 326. Power of Three & 342. Power of Four

231. Power of Two   Total Accepted: 69528 Total Submissions: 190898 Difficulty: Easy Given an ...

Non Power of Two Textures 无二次幂限制的纹理

无二次幂限制的纹理(Non-Power-of-Two Textures)   OpenGL仅支持分辨率为2mx2n的纹理。但现在我们可以使用“无二次幂限制”的纹理。   OpenGL only...
  • wolf96
  • wolf96
  • 2015年09月04日 14:40
  • 1611

Round Up To Power Of Two

这个标题应该说明了我们要做什么了,中文的意思是找出一个2^n的数,使其不小于给出的数字。举个例子吧: 如果给一个数字63,那么我需要获取不小于63的数字,但是这个数字需要是2的n次方了,所以 6...

关于LeetCode中Power of Two一题的理解

题目如下: Given an integer, write a function to determine if it is a power of two.      多么朴实无华的题干,输入一个...

leetcode第231题:Power of Two

ProblemGiven an integer, write a function to determine if it is a power of two.题目给出一个整数,写一个函数判断它是否是2...

leetcode Power of Two java--代码小白开始苟延残喘第五天的刷题

苦逼的触及着码农之门:昨天刚开始想着从简单的题目开始刷题,就被这所谓的第一道easy题目刷的搞了一早上搞得蓬头垢面,我决定在坚持一点时间,如果自己码代码的能力依旧入刺之弱的话,就考虑毕业后就转行。。 ...

7.22 E UVA 11149 Power of Matrix

题意:求k*k矩阵的1到n次方的和。 思路:利用矩阵倍增的方法,不断二分。∑kiAi=(1+Ak/2)∑k/2iAi ,, 代码: //coder:OX_louis #incl...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:231-e-Power of Two
举报原因:
原因补充:

(最多只允许输入30个字)