2019年9月3日
位运算的技巧
摘要： 2019-09-03 10:29:36 x & (x - 1) x & (x-1)相当于消除了 x 从右向左数遇到的第一个 1。 应用一、用 O(1) 时间检测整数 n 是否是 2 的幂次。 若 n 是 2 的幂次，则 n & (n - 1) == 0。 应用二、计算整数二进制中包含 1 的个数。 阅读全文
posted @ 2019-09-03 10:31 hyserendipity 阅读(225) 评论(0) 推荐(0)