摘要: (一)2 的幂 若 n = 2^x且 x 为自然数(即 n 为 2 的幂),则一定满足以下条件: 恒有 n & (n - 1) == 0,这是因为:一定满足 n > 0。 nn 二进制最高位为 1,其余所有位为 0; n - 1n−1 二进制最高位为 0,其余所有位为 1; 因此可以根据 n > 0 阅读全文
posted @ 2021-05-31 20:13 助手的fork 阅读(423) 评论(0) 推荐(0) 编辑