Skip to content

Commit 866f095

Browse files
authored
Update Sort Array By Parity.java
1 parent c0bc4ab commit 866f095

File tree

1 file changed

+13
-14
lines changed

1 file changed

+13
-14
lines changed

Easy/Sort Array By Parity.java

Lines changed: 13 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -1,17 +1,16 @@
11
class Solution {
2-
public int[] sortArrayByParity(int[] A) {
3-
int evenIdx = 0;
4-
int oddIdx = A.length - 1;
5-
while (evenIdx < oddIdx) {
6-
if (A[evenIdx] % 2 == 0) {
7-
evenIdx++;
8-
}
9-
else {
10-
int temp = A[evenIdx];
11-
A[evenIdx] = A[oddIdx];
12-
A[oddIdx--] = temp;
13-
}
2+
public int[] sortArrayByParity(int[] nums) {
3+
int start = 0;
4+
int end = 0;
5+
int n = nums.length;
6+
while (end < n) {
7+
if (nums[end] % 2 == 0) {
8+
int temp = nums[start];
9+
nums[start++] = nums[end];
10+
nums[end] = temp;
11+
}
12+
end++;
13+
}
14+
return nums;
1415
}
15-
return A;
16-
}
1716
}

0 commit comments

Comments
 (0)