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

【LeetCode】LeetCode——第2题:Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in rever...
  • hujingshuang
  • hujingshuang
  • 2016年01月06日 14:50
  • 2685

【LeetCode】LeetCode——第1题:Two Sum

Given an array of integers, find two numbers such that they add up to a specific target number. The ...
  • hujingshuang
  • hujingshuang
  • 2016年01月04日 17:01
  • 1421

Leetcode 231题Power of Two

Leetcode 231题Power of Two题目 Given an integer, write a function to determine if it is a power of tw...
  • newbie_ljm
  • newbie_ljm
  • 2015年11月23日 13:18
  • 155

leetcode 231题 power of Two

question: Given an integer, write a function to determine if it is a power of two. 思路:power of 2表明只...
  • zhang_shuai12
  • zhang_shuai12
  • 2015年07月06日 13:46
  • 195

LeetCode 第 231 题 (Power of Two)

LeetCode 第 231 题 (Power of Two) Given an integer, write a function to determine if it is a power o...
  • liyuanbhu
  • liyuanbhu
  • 2016年04月18日 20:39
  • 1731

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
举报原因:
原因补充:

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