【剑指offer】面试题21：调整数组顺序使奇数位于偶数前面

题目1：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于每碰到一个偶数就需要移动O(n)个数字，因此总的时间复杂度是O(）。但是，这种方法是不能让面试官满意的。不过如果我们在听到题目之后马上能够说出这个解法，面试官至少会觉得我们的思维非常灵敏。

• 只完成基本功的解法，仅适用于初级程序员

 这个题目要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面，也就是说我们在扫描这个数组的时候，如果发现有偶数在奇数的前面，我们可以交换他们的数序，交换之后就符合要求了。

因此我们可以维护两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针初始化时指向数组的最后一个数字，它指向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针的数字是偶数，并且第二个指针指向的数字是奇数，我们就交换两个数字。

下面看一个案例：

 

 基于这个分析，我们可以写出如下代码：

public class OddBeforeEven {

	public int[] recorderOddEven(int[] data, int length){
		if(data == null && length <= 0){
			return null;
		}