FilesExpand file tree

 main

/

obzva.go

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

29 lines (26 loc) · 668 Bytes

 main

/

obzva.go

Top

File metadata and controls

• Code
• Blame

29 lines (26 loc) · 668 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

19

20

21

22

23

24

25

26

27

28

29

/*

풀이

- 원본 uint32 num에 대하여 LSB부터(가장 오른쪽 bit) 탐색합니다

LSB % 2 == 1 -> uint32의 새로운 MSB에(가장 왼쪽 bit) 1 추가

else -> 0 추가

Big O

- Time complexity: O(1)

- input num에 상관 없이 32번의 반복을 고정적으로 실행합니다

- Space complexity: O(1)

*/

func reverseBits(num uint32) uint32 {

var res uint32 = 0

for i := 0; i < 32; i++ {

// using numerical operators

// if num % 2 == 1 {

// res = res * 2 + 1

// } else {

// res *= 2

// }

// num /= 2

// using bitwise operators

res = (res << 1) | (num & 1)

num >>= 1

}

return res

}