leetcode[231]:Power of Two

原创 2015年07月07日 20:07:00

Power of Two

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

是2的整数次幂问题,很容易想到位操作。

看到了Discuss中某大神的做法,十分膜拜:
https://leetcode.com/discuss/44155/1-line-python-solution
转换成C语言如下:

bool isPowerOfTwo(int n) {
  return (n>0) && (n & (n-1))==0;  
}

前提: n>=0;

2的整数次幂换成二进制必然是1+x个0,n-1必然是x个1,n & n-1 必然全是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
  • 10491

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
  • 75

[leetcode 231]Power of Two

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

LeetCode(231)-- Power of Two

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

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

一、问题描述 Given an integer, write a function to determine if it is a power of two. 二、问题分析 判断一个数是不是...
  • xiaoliucool1314
  • xiaoliucool1314
  • 2016年03月18日 10:47
  • 174

(LeetCode 231)Power of Two

题: Given an integer, write a function to determine if it is a power of two.也就是判断一个数是不是2的幂次方solution...
  • u014616233
  • u014616233
  • 2016年04月15日 23:54
  • 305
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode[231]:Power of Two
举报原因:
原因补充:

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