[Leetcode]Power of Two

转载 2015年07月06日 21:43:07

[题目]

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

[思路]

这道题的思路还是蛮简单的说,0的时候是false,不可能是2 的倍数。

8/2 =4 4/2 =2 2/2 =1。最后肯定是得1。

7%2 !=0不能被2整除肯定是不行的。

[代码]

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n == 0) return false;
        if(n == 1) return true;
        if(n%2 != 0) return false;
        else return isPowerOfTwo(n/2);
    }
}

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

因为2的power一定是1000....000

-1一定是11111

太绝了,聪明!!

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

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

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

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

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

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个字)