LeetCode 190. 顛倒二進位位 (位元運算)

標籤：基礎   turn   int   etc   pre   eve   solution   flag   無符號   

題目

顛倒給定的 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;  }};

LeetCode 190. 顛倒二進位位 (位元運算)