思路:
把res每次左移一位 然后把n的反转对应位算出来 (n >> i & 1) 加过去
代码:
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
uint32_t res = 0;
for(int i = 0; i < 32; i++){
res = (res << 1) + (n >> i & 1);
}
return res;
}
};
评论区