1、题目描述
2、分析
这道题还是一道和二进制、位操作有关的题,将一个数的二进制颠倒。很容易想到的就是,从最后一位开始取,如果为1则先左移1位然后加1,如果为0,则只左移1位。然后再将原来的数右移一位去掉我们已经取过的位。
3、代码
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
uint32_t res=0;
for(int i=0;i<32;++i){
if((n&1)==1) res=(res<<1)+1;
else res=res<<1;
n=n>>1;
}
return res;
}
};
4、相关知识点
位操作,左移,右移。