观察上面的表格,如果1个数是2的幂次方,转换成2进制,必然最高位是1,其它位都是0,同时这个数减1后,所有有效位全是0,利用这个特点,做1次&位运算即可
boolean isPowerOf2(int a) { return (a & (a - 1)) == 0; }