在O（log n）时间内反转n位数字

上周，在撰写我以前的文章时 ，我遇到了一个有趣的逆整数算法。 例如，它需要10100011并将其转换为11000101 。 该算法的优点在于它是在O（log n）迭代中完成的。 这是代码： 反转O（log n）中的n位数字。 来自http://graphics.stanford.edu/~seander/bithacks.html#ReverseParallel 是。 9行，包括签名和右括号。 让

>>阅读原文<<