题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:
定义一个基数数组,一个偶数数组,遍历原数组,基数放进基数数组,偶数放进偶数数组,然后将两个数组拼接起来即可。
代码实现:
function reOrderArray(array)
{
// write code here
var oddArr = [];
var evenArr = [];
for (var i=0;i<array.length;i++){
if (array[i]%2 === 0){
evenArr.push(array[i]);
} else {
oddArr.push(array[i]);
}
}
return oddArr.concat(evenArr);
}