力扣简231 2的幂

 

 

 

 

 //我的思路，幂不停除二余数为0，结果为1.

//自己又没考虑到n=0的情况！

package leetcode01;
/*给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。*/
public class Solution231 {
    //我的思路，幂不停除二余数为0，结果为1.
    public static boolean isPowerOfTwo(int n) {
        while(n!=1 && n!=0 && n%2==0) {//自己又没考虑到n=0的情况！
            n=n/2;
        }
        if(n==1) {
            return true;
        }
        return false;
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int n=12;
        System.out.print(isPowerOfTwo(n));
    }

}

 

题解一：位运算 用两种方法移除最末尾的1

 

 

    //位运算两种方法移除最低位的1
    public static boolean isPowerOfTwo(int n) {
//        if(n>0 && (n&n-1)==0) {  //注意按位与的优先级小于等于号 需要加括号
//            return true;
//        }
//        return false;
        
        if(n>0 && (n&-n)==n) {
            return true;
        }
        return false;
    }

 

题解二：

 

 

 

 

    //题解二：最大的int型的2的幂是2的30次幂，只需要看该数是不是2的30次的约数，题解此数的设置运用了移位的操作
    public static boolean isPowerOfTwo(int n) {
        final int BIG=1<<30;
        if(n>0 && BIG%n==0)
            return true;
        return false;
    }