FilesExpand file tree

 master

/

PermutationSequence.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

28 lines (21 loc) · 615 Bytes

 master

/

PermutationSequence.java

Copy path

Top

File metadata and controls

• Code
• Blame

28 lines (21 loc) · 615 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

import java.util.LinkedList;

import java.util.List;

public class PermutationSequence {

public String getPermutation(int n, int k) {

int[] fac = new int[n + 1];

fac[0] = 1;

List<Integer> list = new LinkedList<>();

for (int i = 1; i <= n; i++) {

fac[i] = fac[i - 1] * i;

list.add(i);

}

k--;

StringBuilder sb = new StringBuilder();

for (int i = 1; i <= n; i++) {

int ind = k / fac[n - i];

k %= fac[n - i];

sb.append(list.remove(ind));

}

return sb.toString();

}

}