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

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

<分析>:运用键索引技术法

首先统计奇数的个数

然后新建一个等长数组，设置两个指针，奇数指针从0开始，偶数指针从奇数个数的末尾开始.

运用了空间换时间的算法------时间复杂度O(n)，空间复杂度O（n）。

/**
 * 
 * @author zy
 * @date 2017年10月3日 下午1:21:29
 * @Decription 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，
 *             并保证奇数和奇数，偶数和偶数之间的相对位置不变。
 */
public class Ex6 {
	public void reOrderArray(int [] array){
		//首先判断数组是否需要进行排序，当数组只有1个整数，或者为空时，不需要进行排序
		if(array.length == 0 || array.length == 1)return;
		int oddCount=0,oddBegin=0;
		int[] newArray = new int[array.length];
		for(int i = 0;i < array.length;i++){
			if((array[i]&1)==1) oddCount++;
		}
		for(int i=0;i<array.length;i++){
			if((array[i]&1)==1) newArray[oddBegin++]=array[i];
			else newArray[oddCount++]=array[i];
		}
		for(int i=0;i<array.length;i++){
			array[i]=newArray[i];
		}
	}
}