剑指Offer - 13 - 调整数组顺序使奇数位于偶数前面

题目描述

调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路

准备两个临时数组，分别存奇数和偶数，遍历数组一次，若是奇数就放入奇数数组，偶数同理，这样就可以保证数字相对顺序不变。

Code

• Python

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
      js = []
      os = []
      for v in array:
        if v % 2 == 0:
          os.append(v)
        else:
          js.append(v)
      return js + os

• JavaScript

function reOrderArray(array) {
  let js = [], os = []
  for(let v of array) {
    if (v % 2 === 0) {
      os.push(v)
    }else {
      js.push(v)
    }
  }
  return js.concat(os)
}