Solution 1 - Bit iteration
Shift 32 input bits into the result in reverse order.
Shift 32 input bits into the result in reverse order.
""" 0190.1 - Reverse Bits - Solution 1 - Bit iteration """
#####################################################################################
# Imports
#####################################################################################
#####################################################################################
# Classes
#####################################################################################
class Solution:
"""Solution Class"""
def reverseBits(self, n: int) -> int:
"""Reverse Bits Function"""
r = 0
for _ in range(32):
r = (r << 1) | (n & 1)
n >>= 1
return r
#####################################################################################
# Functions
#####################################################################################
def testcase():
"""Test Function"""
assert Solution().reverseBits(43261596) == 964176192
print("tests passed")
#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
testcase()/** 0190.1 - Reverse Bits - Solution 1 - Bit iteration */
/////////////////////////////////////////////////////////////////////////////////////
// Classes
/////////////////////////////////////////////////////////////////////////////////////
class Solution {
reverseBits(n) {
let r = 0;
for (let i = 0; i < 32; i++) {
r = (r << 1) | (n & 1);
n >>>= 1;
}
return r >>> 0;
}
}
console.log(new Solution().reverseBits(43261596));/** 0190.1 - Reverse Bits - Solution 1 - Bit iteration */
/////////////////////////////////////////////////////////////////////////////////////
// Classes
/////////////////////////////////////////////////////////////////////////////////////
class Solution {
reverseBits(n: number): number {
let r: number = 0;
for (let i = 0; i < 32; i++) {
r = (r << 1) | (n & 1);
n >>>= 1;
}
return r >>> 0;
}
}
console.log(new Solution().reverseBits(43261596));// 0190.1 - Reverse Bits - Solution 1 - Bit iteration
package main
/////////////////////////////////////////////////////////////////////////////////////
// Imports
/////////////////////////////////////////////////////////////////////////////////////
import "fmt"
/////////////////////////////////////////////////////////////////////////////////////
// Functions
/////////////////////////////////////////////////////////////////////////////////////
func reverseBits(n uint32) uint32 {
var r uint32 = 0
for i := 0; i < 32; i++ {
r = (r << 1) | (n & 1)
n >>= 1
}
return r
}
func main() {
fmt.Println(reverseBits(43261596))
}