LintCode问题图解-13

本文准备讲解1个简单的算法编程问题， 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。问题的英文版本描述如下：

Partition Array by Odd and Even

Partition an integer array into odd numbers first and even numbers second.

Example

Given [1, 2, 3, 4], return [1, 3, 2, 4]

分割数组

分割一个整数数组，使得奇数在前偶数在后。3

样例

给定[1, 2, 3, 4]，返回[1, 3, 2, 4]。

题目要求将数组的所有元素划分为2类：奇数和偶数。1种简单的算法处理方案可以将每个数组元素归类，另1种简单的算法处理方案可以将数组元素位置调换。

归类数组元素的算法

简单的算法