leetcode 190. Reverse Bits-二进制翻转|位运算

原题链接：190. Reverse Bits
【思路】

我们首先要注意 int 在内存中以二进制形式存储，占据32位。我们用一个 int 型整数 ans 来记录结果，我们采用移位操作，原因有两点：1. 注意到移位操作比乘2、除2操作效率更高，2. 移位操作很好地绕开了整型运算的溢出以及符号问题。在每次循环中：ans 每次左移一位，当 n 的最低位为1时，ans 的最低位就变为1，n 每次右移一位。总共进行32次循环：

public int reverseBits(int n) {
int ans = 0;
for (int i = 0; i < 32; i++) {
ans <<= 1;
if ((n & 1) == 1)
ans++;
n >>= 1;
}
return ans;
}

600 / 600 test
cases passed. Runtime: 2
ms Your runtime beats 44.10% of javasubmissions.

【补充】

上面的解法是每次只需移动1位，这种解法是每第 i 次循环移动 i 位：

public int reverseBits(int n) {
int ans = 0;
for (int i = 0; i < 32; i++)
ans |= ((n >> i) & 1) << (31 - i);
return ans;
}

600 / 600 test
cases passed. Runtime: 2 ms Your runtime beats 44.10% of javasubmissions.