题解 | #调整数组顺序使奇数位于偶数前面(二)#
调整数组顺序使奇数位于偶数前面(二)
https://www.nowcoder.com/practice/0c1b486d987b4269b398fee374584fc8
一种是直接排序
function reOrderArrayTwo( array ) {
return array.sort((a, b) => a % 2 === 0 ? 1 : -1);
}
另一种是对撞指针
function reOrderArrayTwo( array ) {
let l = 0;
let r = array.length - 1;
while (l < r) {
while (array[l] % 2 === 1) {
l++;
}
while (array[r] % 2 === 0) {
r--;
}
if (l < r) {
let temp = array[l];
array[l] = array[r];
array[r] = temp;
l++;
r--;
}
}
return array;
}
