Leetcode 190. Reverse Bits (Easy) (cpp)

Leetcode 190. Reverse Bits (Easy) (cpp)
Tag: Stack, Design
Difficulty: Easy

/*

190. Reverse Bits (Easy)

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

*/
class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
    uint32_t res = 0;
    int index = 31;
    while (n > 0) {
        res |= (n & 0x1) << index;
        n >>= 1;
        index--;
    }
    return res;
    }
};