題目描述

題目分析

題目本身很簡單，沒覺得有什么技巧可以再進行優化了，覺得位運算是無法打亂相對順序的，而這里需要進行鏡像顛倒的操作。因此就踏實地寫了一個循環。

在使用位運算得到每一位的時候，我吸取了經驗，用一個臨時變量保存，這樣每次只用進行一次移位操作，這樣是一個小小的優化。

class Solution {
public:uint32_t reverseBits(uint32_t n) {uint32_t ans = 0;uint32_t t1 = 1 << 31;uint32_t t2 = 1 << 0;for (uint32_t i = 0; i < 32; ++i) {if (n & t1) {ans += t2;}t1 >>= 1;t2 <<= 1;}return ans;}
};

然后做完去看題解，發現題解用到說是叫位運算分治。其實就是簡單的分治，只不過這里是一個很小的數字，可以用位運算進行分治操作。因為大小位32，所以分治的次數是5，我們可以順序執行這5次分治，用位運算進行。

如果不是數字，并且位數更多的話，使用分治是沒有意義的，復雜度也是O(n)，甚至常數更大。

官方題解

這樣好騷啊。。。

class Solution {
private:const uint32_t M1 = 0x55555555; // 01010101010101010101010101010101const uint32_t M2 = 0x33333333; // 00110011001100110011001100110011const uint32_t M4 = 0x0f0f0f0f; // 00001111000011110000111100001111const uint32_t M8 = 0x00ff00ff; // 00000000111111110000000011111111public:uint32_t reverseBits(uint32_t n) {n = n >> 1 & M1 | (n & M1) << 1;n = n >> 2 & M2 | (n & M2) << 2;n = n >> 4 & M4 | (n & M4) << 4;n = n >> 8 & M8 | (n & M8) << 8;return n >> 16 | n << 16;}
};