摘要：（一）2 的幂 若 n = 2^x且 x 为自然数（即 n 为 2 的幂），则一定满足以下条件： 恒有 n & (n - 1) == 0，这是因为：一定满足 n > 0。 nn 二进制最高位为 1，其余所有位为 0； n - 1n−1 二进制最高位为 0，其余所有位为 1； 因此可以根据 n > 0 阅读全文