题目描述
颠倒给定的 32 位无符号整数的二进制位。
示例:
输入: 00000010100101000001111010011100
输出: 00111001011110000010100101000000
解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596,
因此返回 964176192,其二进制表示形式为 00111001011110000010100101000000。
解题思路:左右移动:思路:此题只需要采用位运算,每次将原来的数字向右移动1位,就需要把该末尾加到我们的结果数字中去即可。此题需要注意的一点是要循环32次(不能判断到原来的数字为0就结束循环,这样有可能会导致没有补足0,所以要循环32次)。同时对于左移而言,末尾全部补上的是0。而对于右移而言左边补的是原本最高位的数字(仅针对有符号整型),比如一个32位的数字最高位为1就全部补上1,如果为0就全部补上0,这个知识点也是面试常考的。(此题规定了uint32_t
,不会出现这种情况)
参考代码
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
uint32_t res = 0;
for(int i = 0; i < 32; i++){
res <<= 1;
res += (n&1);
n >>= 1;
}
return res;
}
};
另解:
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
uint32_t res = 0;
unsigned int bitMask = 1;
for(int i = 0; i < 32; i++){
res <<= 1;
res += (n & bitMask) != 0? 1: 0;
bitMask <<= 1;
}
return res;
}
};