在O（log n）時間內反轉n位數字

上週，在撰寫我以前的文章時 ，我遇到了一個有趣的逆整數算法。 例如，它需要10100011並將其轉換爲11000101 。 該算法的優點在於它是在O（log n）迭代中完成的。 這是代碼： 反轉O（log n）中的n位數字。 來自http://graphics.stanford.edu/~seander/bithacks.html#ReverseParallel 是。 9行，包括簽名和右括號。 讓

>>阅读原文<<