leetcode 231. Power of Two 判断是否为2的幂 Java

记忆力不好

于 2016-04-23 16:38:25 发布

阅读量3.3k

点赞数

分类专栏： leetcode 文章标签： leetcode power

本文链接：https://blog.youkuaiyun.com/chenchaofuck1/article/details/51226899

版权

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍三种方法来判断一个整数是否为2的幂次：递归或循环除以2直到不能整除；使用位操作计算二进制中1的个数；利用位运算判断二进制形式的最高位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

231. Power of Two

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

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

方法1：

递归或循环，如果一个数是2的幂，则除以2肯定能整除，而且商肯定也是2的幂。

    public boolean isPowerOfTwo(int n) {
        if(n==1)
            return true;
        if(n>=2 && n%2==0)
            return isPowerOfTwo(n/2);
        return false;    
    }

方法1：

位操作，如果一个数是2的幂，其2进制表示位置有且只有1个1，所以数1的个数。

<pre name="code" class="java">    public boolean isPowerOfTwo(int n) {
        if(n<=0)
             return false;
        return countBit(n)==1;   
    }
    public int countBit(int num){
        int count=0;
        while(num!=0){
            count+=(num & 1);
            num>>=1;
        }    
    	return count;
    }

方法3：

位操作，如果一个数是2的幂，其2进制表示位置只有最高位1，则(n&n-1)==0

    public boolean isPowerOfTwo(int n) {
        if(n<=0)
            return false;
        return (n&(n-1))==0;
    }