leetcode第231题:Power of Two

原创 2015年07月22日 18:34:28

Problem

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

题目

给出一个整数,写一个函数判断它是否是2的幂

题解

题意

power:

Power:n.【数学】幂,乘方,指数

在题目里的意思是,判断这个整数是否是由2的n次方得到的结果。根据Leetcode给出的答案,整数1也符合条件。

解题思路

题目主要考察的按位运算,如果一个整数是2的幂,那么这个数除了最高位是1之外,其余各位都应该为0.

  • 因此可以在每次按位向右移之前,先判断(n&1)是否为0。
  • 如果为0,说明该整数的最右一位不是0,返回false;如果不为0,则该数右移一位。
  • 右移结束后判断最高位是否为1。

代码

public class _231_Power_of_Two {

    /**
     * 方案一
     * <p>提交的答案里面,时间不太理想。
     * <p>大概分析了一下原因,自己在while循环里面的操作有点多余,因此有了方案二。
     * @param n
     * @return
     */
    public static boolean isPowerOfTwo(int n) {

        if (n < 0) 
            return false;

        int count = 0;

        while (n != 0) {
            count += (n & 1);
            n = n >> 1;
        }

        return count == 1;
    }
    /**
     * 方案二
     * <p> 比方案一在时间消耗上有了一点提高,但是不是很明显,暂不清楚该如何提高。
     * @param n
     * @return
     */
    public static boolean isPowerOfTwo_2(int n) {

        if (n < 0) 
            return false;

        if (n == 1) 
            return true;

        while (n > 2) {
            if ((n & 1) != 0) return false;
            n = n >> 1;
        }

        return n == 2;
    }

    /**
     * 方法三
     * <p>如果是power of two, 则2进制表达中,有且仅有一个1.  可以通过移位来数1的个数
     * 这里用了一个巧妙的办法, 即判断   N & (N-1) 是否为0. 
     * @param n
     * @return
     */
    public static boolean isPowerOfTwo_3(int n) {
        return n > 0 && ((n & (n - 1)) == 0 );
    }

    public static void main(String[] args) {

        System.out.println(isPowerOfTwo_2(1));
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

关于LeetCode中Power of Two一题的理解

题目如下: Given an integer, write a function to determine if it is a power of two.      多么朴实无华的题干,输入一个...

leetcode Power of Two java--代码小白开始苟延残喘第五天的刷题

苦逼的触及着码农之门:昨天刚开始想着从简单的题目开始刷题,就被这所谓的第一道easy题目刷的搞了一早上搞得蓬头垢面,我决定在坚持一点时间,如果自己码代码的能力依旧入刺之弱的话,就考虑毕业后就转行。。 ...

LeetCode 231. Power of Two 解题报告

LeetCode 231. Power of Two 解题报告

【LeetCode从零单刷】Number of 1 Bits & Power of Two

菜鸡单刷LeetCode系列!

LeetCode 第 342 题(Power of Four)

LeetCode 第 342 题 Given an integer (signed 32 bits), write a function to check whether it is a powe...

leetcode编程题(4)Median of Two Sorted Arrays

题目英文版 题目中文翻译版 解析 算法 测试代码 测试结果题目(英文版)There are two sorted arrays nums1 and nums2 of size m and n resp...

leetcode 第四题 Median of Two Sorted Arrays

我又来开始继续leetcode的学习啦,第四题很早之前就已经开始做了。问题是这样的,给定两个有序序列,要求两个序列综合后的中位数。关键:算法复杂度T(n)=O(log(m+n)) 。该问题的关键就在于...

LeetCode OJ算法题(二):Meidan Of Two Sorted Arrays

题目: There are two sorted arrays A and B of size m and n respectively. Find the median of the two so...
  • op_yu
  • op_yu
  • 2014年07月08日 21:32
  • 301

leetcode- Number of 1 bits, power of two, power of three

leetcode- Number of 1 bits, power of two, power of three
  • aaasy
  • aaasy
  • 2016年04月23日 22:13
  • 86
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode第231题:Power of Two
举报原因:
原因补充:

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