FilesExpand file tree

master

/

ReverseBits.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

20 lines (16 loc) · 400 Bytes

master

/

ReverseBits.java

Copy path

Top

File metadata and controls

• Code
• Blame

20 lines (16 loc) · 400 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

public class ReverseBits {

public int reverseBits(int n) {

for (int i = 0; i < 16; i++) {

n = swapBits(n, i, 32 - i - 1);

}

return n;

}

public int swapBits(int n, int i, int j) {

int a = (n >> i) & 1;

int b = (n >> j) & 1;

if ((a ^ b) != 0) {

return n ^= (1 << i) | (1 << j);

}

return n;

}

}