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

Posted 2021-01-12 FORTH

题目

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

示例:

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

题解

基础位运算操作。

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;
  }
};