剑指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];}}}