leetcode --Power of Two

原创 2015年07月07日 21:07:28


判断一个数是否是2的次方;


思路:

2的次方是1, 2, 4, 8, 16, 32 *

其对应的二进制是1, 10, 100, 1000, 10000, 10000 *

隐藏条件:2的次方肯定大于0

又因为输入是整数,因此可以排除结果是负数的情况;



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


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

leetcode 231. Power of Two

leetcode 231. Power of Two
  • tengfei461807914
  • tengfei461807914
  • 2016年01月26日 22:49
  • 211

Leetcode_231_Power of Two

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/47334243 Given an integer, w...
  • pistolove
  • pistolove
  • 2015年08月07日 09:33
  • 826

[LeetCode]231.Power of Two

题目Given an integer, write a function to determine if it is a power of two.
  • SunnyYoona
  • SunnyYoona
  • 2015年08月02日 09:53
  • 949

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

当今网络世界的三大巨头

福布斯中文版揭晓了2010年中国年度商业人物,代表中国互联网实力的腾讯公司董事局主席兼CEO马化腾、百度网公司董事局主席兼CEO李彦宏和阿里巴巴董事局主席马云同时被选该刊年度人物。福布斯中文版杂志20...
  • kelenin
  • kelenin
  • 2010年12月22日 09:09
  • 1098

随机的力量(1) - The power of random two choices

我们都知道对于哈希函数来说,有一个绕不开的话题就是冲突。 当N个object通过随机函数映射到N个桶的时候,可能由于冲突而出现Hash(x) = Hash(y)的情况。经典的处理哈希冲突的方法包括链表...
  • u010872254
  • u010872254
  • 2015年11月01日 00:43
  • 886

231. Power of Two [easy] (Python)

题目链接https://leetcode.com/problems/power-of-two/题目原文 Given an integer, write a function to determin...
  • coder_orz
  • coder_orz
  • 2016年05月05日 14:47
  • 1113

leetcode power(x, n)

问题描述: double power(double x, int n)的计算, n 可以是正也可以是负。 问题分析: 注意计算效率,避免重复计算。 伪代码: double power(double x...
  • ych_ding
  • ych_ding
  • 2014年12月19日 19:40
  • 544
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode --Power of Two
举报原因:
原因补充:

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