LeetCode 231: Power of Two

原创 2015年07月06日 18:34:20

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


判断一个数是否是2的幂,判断方法主要依据2的N次幂的特点:仅有首位为1,其余各位都为0.

方法1: n & n-1 == 0

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return (n>0) && (!(n&(n-1)));
    }
};

方法2: 判断n的二进制中1的个数

	bool isPowerOfTwo(int n) {
		int count = 0;
		while (n > 0)
		{
			count+=(n&0x01);
			n>>=1;
		}
		return count==1;
	}


leetcode 231. Power of Two 判断是否为2的幂 Java

231. Power of Two Given an integer, write a function to determine if it is a power of two. Credit...
  • chenchaofuck1
  • chenchaofuck1
  • 2016年04月23日 16:38
  • 1336

leetcode 231: Power of Two

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

[LeetCode-231] Power of Two(判断一个数是不是2的若干次幂)

Given an integ这里写代码片er, write a function to determine if it is a power of two.【分析】如果一个数是2的若干次幂,那么二进制...
  • xy010902100449
  • xy010902100449
  • 2015年09月14日 19:59
  • 434

Leetcode#231_power of two

 题目链接:https://leetcode.com/problems/power-of-two/ 大意是给一个整数,判断它是不是2的N(N>=0,整数)次方。 一开始我的想法是将它转换成2...
  • sinat_30071459
  • sinat_30071459
  • 2016年04月07日 21:39
  • 561

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

LeetCode231:Power of Two

Given an integer, write a function to determine if it is a power of two. Credits: Special thanks t...
  • u012501459
  • u012501459
  • 2015年07月29日 10:14
  • 766

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 解题报告

题目链接:https://leetcode.com/problems/power-of-two/ Given an integer, write a function to determine if ...
  • qq508618087
  • qq508618087
  • 2015年12月13日 16:33
  • 474

[leetcode-231]power of two(C语言)

问题描述: Given an integer, write a function to determine if it is a power of two.解析:这道题问的是是不是2的指数,而不是是...
  • zdavb
  • zdavb
  • 2015年07月13日 12:28
  • 261
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode 231: Power of Two
举报原因:
原因补充:

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