题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
js代码
// 空间复杂度1 时间复杂度n*n
function reOrderArray(array)
{
// write code here
let temp
for (let i = 0; i < array.length; i++){
for (let j = array.length - 1; j > i; j--){
if (array[j] % 2 === 1 && array[j-1] % 2 === 0){
temp = array[j]
array[j] = array[j-1]
array[j-1] = temp
}
}
}
return array
}
// 空间复杂度n,时间复杂度n
function reOrderArray(array)
{
// write code here
const res = []
for (let i of array){
if (i % 2 === 1) res.push(i)
}
for (let i of array){
if (i % 2 === 0) res.push(i)
}
return res
}