调整数组顺序使奇数位于偶数前面(js 实现,很好懂)
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
js 实现,空间换时间
时间:O(n)
空间:O(n)
function reOrderArray(array) {
let len = array.length
if (!len) {
return []
}
let l = []
let r = []
let i = 0
while (i < len) {
if (array[i] % 2 !== 0) {
l.push(array[i])
} else {
r.push(array[i])
}
i++
}
return l.concat(r)
}
