FilesExpand file tree

master

/

reverse-bits.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

16 lines (15 loc) · 303 Bytes

master

/

reverse-bits.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

16 lines (15 loc) · 303 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

// Time: O(logn) = O(32)

// Space: O(1)

class Solution {

public:

uint32_t reverseBits(uint32_t n) {

uint32_t result = 0;

int count = 32;

while (count--) {

result <<= 1;

result |= n & 1;

n >>= 1;

}

return result;

}

};