判断一个数是2的整数次幂

    private static boolean isPowerOfTwo(int val) {
        return (val & (val-1)) == 0;
    }

    或者
    private static boolean isPowerOfTwo(int val) {
        return (val & -val) == val;
    }

例如：
val= 8，用二进制表示: 1000
val - 1 = 7, 用二进制表示：0111
val $ (val-1) = 0

原理：在二进制中，乘以2相当于左移一位，所以2的整数次幂，相当于左移了n位，表示为100..00，而减一后，即为011..11，它们的与结果等于0.

机器是使用补码来计算的，而不是用机器码，详情可查看我的另一篇博客

比如：4
4的机器码： 00000000 00000000 00000000 000000100
-4的机器码：10000000 00000000 00000000 000000100

4的补码：00000000 00000000 00000000 000000100
-4的补码: 11111111 11111111 11111111 11111111 111111100
4 & -4 = 4

原理还是基于二进制中，2 的幂次的表达形式