Bit Manipulation - Reverse Bits

https://leetcode.com/problems/reverse-bits/

Difficulty: Easy

按位逆置一个32位无符号整型数

这个是从二进制的角度来考虑的，类似于十进制的处理方式，不同之处是，二进制的情况必须要循环32次，而十进制时，只需要循环至要处理的数为0即可。

需要注意的是优先级，加减>移位>与>或，如果这样计算ret = (ret << 1) | (n & 1)，也可以不添加括号，但如果把“或”改为加，则两个括号必须要添加

// Runtime: 4 ms
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
uint32_t ret = 0;
for (int i = 0; i < 32; i++) {
ret = (ret << 1) | (n & 1);
n = n >> 1;
}
return ret;
}
};

另一种思路有点类似字符串或者数组旋转的一种解法。若S=AB，欲变为BA，过程为(A^T B^T)^T。对于二进制，可以从16–>8–>4–>2–>1，也可以反过来，1–>2–>4–>8–>16

// Runtime: 4 ms
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
n = (n >> 16) | (n << 16);
n = ((n & 0xff00ff00) >> 8) | ((n & 0x00ff00ff) << 8);
n = ((n & 0xf0f0f0f0) >> 4) | ((n & 0x0f0f0f0f) << 4);
n = ((n & 0xcccccccc) >> 2) | ((n & 0x33333333) << 2);
n = ((n & 0xaaaaaaaa) >> 1) | ((n & 0x55555555) << 1);
return n;
}
};