leetcode第231题:Power of Two

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));
    }
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zhaodedong/article/details/47007669
文章标签: leetcode
个人分类: leetcode
所属专栏: LeetCode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭