调整数组顺序使奇数位于偶数前面(js 实现，很好懂）

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)
}