Skip to content

Commit d27dd4a

Browse files
authored
Create Partition Array According to Given Pivot.java
1 parent 2a1606b commit d27dd4a

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed
Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
class Solution {
2+
public int[] pivotArray(int[] nums, int pivot) {
3+
int[] res = new int[nums.length];
4+
5+
int pointer = 0;
6+
for (int i = 0; i < nums.length; i++) {
7+
if (nums[i] < pivot) {
8+
res[pointer++] = nums[i];
9+
}
10+
}
11+
for (int i = 0; i < nums.length; i++) {
12+
if (nums[i] == pivot) {
13+
res[pointer++] = nums[i];
14+
}
15+
}
16+
for (int i = 0; i < nums.length; i++) {
17+
if (nums[i] > pivot) {
18+
res[pointer++] = nums[i];
19+
}
20+
}
21+
22+
return res;
23+
}
24+
}

0 commit comments

Comments
 (0)