C ++中的反转位
假设我们有一个无符号数x，我们可以很容易地找到它的二进制表示形式（32位无符号整数）。我们的任务是反转位。因此，如果二进制表示形式类似于00000000000000000000001001110100，则反转的位将为00101110010000000000000000000000。所以我们必须在反转位后返回实际的数字
为了解决这个问题，我们将遵循以下步骤-
假设n是给定的数字
让答案：=0
对于我：=31降至0：
回答：=回答或（nANDi），并将其向左移i次
n：=n右移1位后
返回答案
示例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
uint32_t ans = 0;
for(int i = 31; i >= 0; i--){
ans |= (n & 1) <<i;
n>>=1;
}
return ans;
}
};
main(){
Solution ob;
cout << ob.reverseBits(0b00000000000000000000001001110100);
}输入项
0b00000000000000000000001001110100
输出结果
775946240