FilesExpand file tree

 main

/

KthBitNthBinaryString.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

28 lines (23 loc) · 888 Bytes

 main

/

KthBitNthBinaryString.java

Copy path

Top

File metadata and controls

• Code
• Blame

28 lines (23 loc) · 888 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

class KthBitNthBinaryString {

public char findKthBit(int n, int k) {

if(n==1){ // not n == 0

return '0';

}

int len = (1<<n) - 1; // since the length is 2 times the previous one in every step

if(k == len/2 + 1){

return '1';

}

else if(k > len/2 + 1){ // if k is more, move to the 2nd half of the string

if(findKthBit(n-1, len - k +1) == '0'){ // checking the original and then returning the inverted bit

return '1';

}

else{

return '0';

}

}

else if(k < len/2 + 1){ // if k is in the first half, no need to invert, just return the same bit

return findKthBit(n-1, k);

}

return '1'; // dummy return for syntax

}

}