调整数组顺序使奇数位于偶数前面(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) }