要求:rt
思路:一位位取或者倒着输出
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
uint32_t ans=0;
for(int i=0;i<32;++i){
uint32_t tmp=n&(1<<i)?1:0;
ans+=tmp;
if(i<31)ans<<=1;
}
return ans;
}
};
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
uint32_t ans=0;
for(int i=0;i<32;++i){
ans<<=1;
ans|=n&1;
n>>=1;
}
return ans;
}
};