FilesExpand file tree

 master

/

reverse_bits.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

18 lines (15 loc) · 368 Bytes

 master

/

reverse_bits.py

Copy path

Top

File metadata and controls

• Code
• Blame

18 lines (15 loc) · 368 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

"""

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).

"""

def reverse_bits(n):

m = 0

i = 0

while i < 32:

m = (m << 1) + (n & 1)

n >>= 1

i += 1

return m