O(1)检测2的幂次

/**
 * Created by xialei on 15/10/9.
 * O(1)检测2的幂次
 * 如果是2的幂那么移位到最后一位是1
 * 与n-1相与，基本上为2的幂的整数都是10，100这样的
 */
public class Meof2 {
    public static void main(String[] args){
        System.out.println(checkPowerOf2(16));
    }
    public static boolean checkPowerOf2(int n) {
        // write your code here
        return n>0 && ((n&(n-1))==0);
    }
}

 

转载于:https://www.cnblogs.com/sumbud/p/4869398.html