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

题目描述：

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

解题方案：

数组的优点是查询很快速，但是删除节点和添加节点很复杂，必须要重新复制到另一个数组。

在本题中调整数组顺序肯定是要重新复制到另一个数组中，我的方法是通过头指针和尾指针的方式，遍历数组两次，第一次利用头指针把奇数按顺序（从前往后）放到重新申请的数组中，第二次利用尾指针把偶数按顺序（从后往前）放到重新申请的数组中。

代码:

import java.util.Arrays;

public class ReOrderArray {

	public static void main(String[] args) {
		
		int[] arr = new int[]{1,2,5,7,8,2,6};
		int[] arr1 = reOrderArray(arr);
		System.out.println(Arrays.toString(arr1));
		
	}

	 public static int[] reOrderArray(int[] array) {
	     int[] temp = new int[array.length];
	     int firstP=0;//头指针
	     int lastP=array.length-1;//尾指针
		 for(int i=0; i<array.length; i++){//从前往后
			 if(array[i] % 2 != 0){
				 temp[firstP++]=array[i];
			 }
		 }
	     for(int j=array.length-1; j>=0; j--){//从后往前
	    	 if(array[j] % 2 == 0){
	    		 temp[lastP--]=array[j];
	    	 }
	     }
	     return temp;
	 }
}