LeetCode 190. 颠倒二进制位 (位运算)

发表于 更新于 分类于

题目

颠倒给定的 32 位无符号整数的二进制位。

示例:

输入: 43261596 输出: 964176192 解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ， 返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。 进阶: 如果多次调用这个函数，你将如何优化你的算法？

题解

基础位运算操作。 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
 public:
  uint32_t reverseBits(uint32_t n) {
    uint32_t ret = 0;
    bool flag = 0;
    if (!(n & (1 << 31))) {
      flag = 1, n |= (1 << 31);
    }
    while (n) {
      ret = (ret << 1) | (n & 1),
      n >>= 1;
    }
    if (flag) ret ^= 1;
    return ret;
  }
};