判断一个数是否为2的幂次方

是否为2的幂

private static boolean isPowerOfTwo(int val) {

    return (val & -val) == val;

}

上面算法，数字 val 只要是2的幂次方都返回 true，否则返回 false。