Circular Permutation in Binary Representation LeetCode solution in Java

1
class Solution {
2
public List<Integer> circularPermutation(int n, int start) {
3
List<Integer> l = new ArrayList<Integer>();
4
int i = 0;
5
int len = (int) Math.pow(2, n);
6
int[] arr = new int[len];
7
while (i < len) {
8
arr[i] = (i) ^ (i / 2);
9
i++;
10
}
11

12
i = 0;
13
while (arr[i] != start) i++;
14
while (i < arr.length) {
15
l.add(arr[i]);
16
i++;
17
}
18
i = 0;
19
while (i < arr.length && arr[i] != start) {
20
l.add(arr[i]);
21
i++;
22
}
23
return l;
24
}
25
}

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0