转载自:一图看懂分治法求解
// 每隔1个交换
// 0xaaaaaaaa = (1010 1010 1010 1010 1010 1010 1010 1010)b
// 0x55555555 = (0101 0101 0101 0101 0101 0101 0101 0101)b
// 每隔2个交换
// 0xcccccccc = (1100 1100 1100 1100 1100 1100 1100 1100)b
// 0x33333333 = (0011 0011 0011 0011 0011 0011 0011 0011)b
// 每隔4个交换
// 0xf0f0f0f0 = (1111 0000 1111 0000 1111 0000 1111 0000)b
// 0x0f0f0f0f = (0000 1111 0000 1111 0000 1111 0000 1111)b
// 每隔8个交换
// 0xff00ff00 = (1111 1111 0000 0000 1111 1111 0000 0000)b
// 0x00ff00ff = (0000 0000 1111 1111 0000 0000 1111 1111)b
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
n = ((n & 0xaaaaaaaa)>>1) | ((n & 0x55555555)<<1);
n = ((n & 0xcccccccc)>>2) | ((n & 0x33333333)<<2);
n = ((n & 0xf0f0f0f0)>>4) | ((n & 0x0f0f0f0f)<<4);
n = ((n & 0xff00ff00)>>8) | ((n & 0x00ff00ff)<<8);
return n>>16 | n<<16; // 最后直接交换两半即可
}
};
作者:yudou
链接:https://leetcode-cn.com/problems/reverse-bits/solution/yi-tu-kan-dong-fen-zhi-fang-fa-qiu-jie-b-rbx9/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。