剑指OFFER 面试题21：调整数组顺序使奇数位于偶数前面（JAVA）

题目

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

思路

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

代码

import java.util.Arrays;

public class ReorderArray {
	public static int[] reorder1(int[] data) {
		if (data==null || data.length==0)
			return null;
		int length=data.length;
		//创建两个指针
		int begin = 0;
		int end = length-1;
	    while (begin<end) {
	    	//向后移动begin指针，直到其指向偶数
	    	if (begin<end && (data[begin] & 1)!=0) {//用二进制的与运算，判断奇偶数
	    		begin++;
	    	}
	    	//向前移动begin指针，直到指向偶数
	    	if (begin<end && (data[end] & 1)==0) {
	    		end--;
	    	}
	    	//交换奇数和偶数的位置
	    	if (begin<end) {
	    		int temp=data[begin];
	    		data[begin]=data[end];
	    		data[end]=temp;
	    	}
	    	
	    }
		return data;
	}
	public static void main(String[] args) {
		int[] arr= {1,2,3,4,5,6,12,7,8,9,10};
		int[] data=reorder1(arr);
		System.out.println(Arrays.toString(data));	
	}
}