Solution 1 - Bit Manipulation (Iterative)

Loop through all 32 bits. Extract the least significant bit of n, shift the result left by 1 and add the extracted bit, then shift n right by 1. After 32 iterations, the result holds the reversed bits.

TimeComplexity: O(1)

SpaceComplexity: O(1)

""" 0190.1 - Reverse Bits - Solution 1 - Bit Manipulation (Iterative) """

#####################################################################################
# Imports
#####################################################################################


#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def reverseBits(self, n: int) -> int:
        """Reverse Bits Function"""
        result = 0
        for i in range(32):
            result = (result << 1) + (n & 1)
            n >>= 1
        return result


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().reverseBits(43261596))     # 964176192
    print(Solution().reverseBits(4294967293))   # 3221225471


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

Solution 2 - Bit Manipulation (OR with Position Shifting)

For each of the 32 bits, extract the bit at position i and place it at position 31 - i in the result using bitwise OR. This avoids shifting the result incrementally and instead directly places each bit in its reversed position.

TimeComplexity: O(1)

SpaceComplexity: O(1)

""" 0190.2 - Reverse Bits - Solution 2 - Bit Manipulation (OR with Position Shifting) """

#####################################################################################
# Imports
#####################################################################################


#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def reverseBits(self, n: int) -> int:
        """Reverse Bits Function"""
        result = 0
        for i in range(32):
            bit = (n >> i) & 1
            result |= bit << (31 - i)
        return result


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().reverseBits(43261596))     # 964176192
    print(Solution().reverseBits(4294967293))   # 3221225471


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

0190 - Reverse Bits

Solution 1 - Bit Manipulation (Iterative)

Solution 2 - Bit Manipulation (OR with Position Shifting)