private static boolean isPowerOfTwo(int val) {
return (val & -val) == val;
}
2的次幂:只有高位是1,地位全是0; (val & -val) 的作用就是保留最高位,其余都置为0
private static boolean isPowerOfTwo(int val) {
return (val & -val) == val;
}
2的次幂:只有高位是1,地位全是0; (val & -val) 的作用就是保留最高位,其余都置为0