剑指Offer面试题14:调整数组顺序使奇数位于偶数前面(JS实现)
题目描述:输入一个整数数组,,实现一个函数来调整该数组中数组的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
function ReorderOddEven(arr){
var len = arr.length,
begin = 0
end = len-1;
while(begin < end){
while(begin < end && (arr[begin] % 2 === 0)){
begin ++;
}
while(begin < end && (arr[end] % 2 !== 0)) {
end--;
}
if(begin < end){
var temp = arr[begin];
arr[begin] = arr[end];
arr[end] = temp;
}
}
return arr;
}
var arr = [1,2,3,4,5,6,7,8,9,10];
console.log(ReorderOddEven(arr));