C ++中的反转位

2024-05-01 05:10:05 348

假设我们有一个无符号数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

C ++中的反转位

示例

输入项

热门推荐

随机推荐