2161. Partition Array According to Given Pivot
정보
- 문제 보기: 2161. Partition Array According to Given Pivot
- 소요 시간: 14분 2초
- 풀이 언어:
java
- 체감 난이도: 1️⃣~2️⃣
- 리뷰 횟수: ✅
풀이 키워드
스포주의
구현
투포인터
풀이 코드
정보
- 메모리: 68300 KB
- 시간: 4 ms
class Solution {
public int[] pivotArray(int[] nums, int pivot) {
int[] ans = new int[nums.length];
int i = 0;
int j = nums.length-1;
int ansL = 0;
int ansR = nums.length-1;
while (i < nums.length) {
if (nums[i] < pivot) {
ans[ansL++] = nums[i];
}
if (nums[j] > pivot) {
ans[ansR--] = nums[j];
}
++i; --j;
}
while (ansL <= ansR) {
ans[ansL++] = pivot;
}
return ans;
}
}