Power of Two

原创 2015年07月06日 22:21:45

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

题目解析:

求一个数是否是2的幂次方所得。是就返回true,不是就返回false.

方法一:

直接用n%2,结果如果为1,就返回false(n=1除外,因为2的0次幂为1)。

代码如下:

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n<=0) return false;
        while(n)
        {
            if(n%2==1&&n!=1) return false;
            n/=2;
        }
        return true;
        
    }
};

方法二:

如果某个值是2的幂次方所得,其对应二进制则是最高位为1,其余位为0.n-1则相反,除了最高位,其余比特位均为1.则我们可以判断n&(n-1)是否等于0来判断n是否是2的幂次方值。代码如下:

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



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

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

制作更好的游戏纹理:'2的幂次'和适当的图片大小

转自:http://www.katsbits.com/tutorials/textures/make-better-textures-correct-size-and-power-of-two.php...
  • sleks
  • sleks
  • 2013年12月21日 12:14
  • 2120

正确理解ThreadLocal

前言 学习ThreadLocal机制,也是因为在分
  • zinss26914
  • zinss26914
  • 2014年08月03日 00:43
  • 1471

Two dimensional power spectral density measurements of X-ray

  • 2013年09月23日 11:29
  • 3.22MB
  • 下载

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

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

算法细节系列(2):231.Power of Two && Three

算法细节系列(2):231.Power of Two && Three 在刷leetCode时,遇到了一系列关于power of Number的问题,刚开始不以为然,以为用简单的递归就能求解,可直到看...
  • u014688145
  • u014688145
  • 2016年12月01日 08:03
  • 364

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

题目如下: Given an integer, write a function to determine if it is a power of two.      多么朴实无华的题干,输入一个...
  • zsy112371
  • zsy112371
  • 2016年08月22日 16:56
  • 213

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

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

[231] Power of Two

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

leetcode第231题:Power of Two

ProblemGiven an integer, write a function to determine if it is a power of two.题目给出一个整数,写一个函数判断它是否是2...
  • zhaodedong
  • zhaodedong
  • 2015年07月22日 18:34
  • 609
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Power of Two
举报原因:
原因补充:

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