leetcode:数学:Power of Two(231)

原创 2016年08月30日 15:22:54

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


class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n <= 0) {
            return false;
        }
        n &= (n - 1);
        return n == 0;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode 231: Power of Two

Given an integer, write a function to determine if it is a power of two. 判断一个数是否是2的幂,判断方法主要依据2的...
  • sunao2002002
  • sunao2002002
  • 2015年07月06日 18:34
  • 3843

leetcode 231: Power of Two

leetcode 231: Power of Two python, java, c++
  • xudli
  • xudli
  • 2015年07月07日 05:01
  • 10498

LeetCode[231] Power of Two

Given an integer, write a function to determine if it is a power of two. 2的幂二进制表示中只有一个1,所以一定满足 n ...
  • wrsophia_977
  • wrsophia_977
  • 2016年09月24日 15:50
  • 77

Leetcode 231 - Power of Two

题意判断一个数n是否是2的幂次。思路算法1时间复杂度O(logn)O(logn)。直接检查n能否一直除以2直到1。算法2时间复杂度O(1)O(1)非常trick的一个思路,我们知道n如果是2的幂次,那...
  • Lzedo
  • Lzedo
  • 2017年03月02日 21:03
  • 94

leetcode 231:Power of Two

题目: Given an integer, write a function to determine if it is a power of two. 分析: 本题需要判断一个数是否为2的n...
  • tuobadon
  • tuobadon
  • 2015年07月06日 17:07
  • 106

leetCode #231 Power of Two

题目:判断一个整数是否是2的次方 分析:2的次方具有这样的特征:二进制表示下,有且只有第一位是1,其余位为0。所以n&n-1必定为0 答案: class Solution { public: ...
  • MarStarck
  • MarStarck
  • 2015年08月10日 22:28
  • 110

LeetCode(231)-- Power of Two

漫漫算法之路,坚持不懈。
  • PansTIME
  • PansTIME
  • 2015年08月08日 09:20
  • 157

[leetcode 231]Power of Two

class Solution { public: bool isPowerOfTwo(int n) { /* if(n
  • Xiaohei00000
  • Xiaohei00000
  • 2015年11月01日 17:57
  • 190

leetcode[231]:Power of Two

Power of TwoGiven an integer, write a function to determine if it is a power of two.是2的整数次幂问题,很容易想到位...
  • hahubaba
  • hahubaba
  • 2015年07月07日 20:07
  • 167

Leetcode Power of Two 231

Given an integer, write a function to determine if it is a power of two.利用n&(n-1) public class Solut...
  • huaxixidongbeishida
  • huaxixidongbeishida
  • 2016年04月24日 21:05
  • 172
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:数学:Power of Two(231)
举报原因:
原因补充:

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