剑指offer 面试题14 把数组所有偶数放在奇数后面

本题有两种办法：

1.。O（n*n）的方法

2.。O（n）的方法

代码如下：

package algorithm;

public class Move2NumberAfter {
	/**
	 * move2NumberAfter 是O(n*n)的办法
	 * @param array
	 */
	public static void move2NumberAfter(int array[]) {
		for(int i=0;i<array.length;i++) {
			if(array[i] % 2 ==0) {
				move2Last(array, i);
			} 
		}
	}
	
	private static void move2Last(int array[], int index) {
		int temp = array[index];
		for(int i = index+1;i<array.length;i++) {
			array[i-1] = array[i];
		}
		array[array.length-1] = temp;
	}
	
	private static void display(int[] array) {
		for(int i = 0;i<array.length;i++) 
			System.out.println(array[i]);
	}
	
	/**
	 * 第一位和最后一位分别两个指针，类似快排的一趟,时间复杂度是O(n)
	 * @param args
	 */
	private static void twoPointer(int[] array) {
		int firstPointer = 0;
		int lastPointer = array.length-1;
		while(firstPointer < lastPointer ) {
			while(array[firstPointer] %2 == 1) 
				firstPointer++;
			while(array[lastPointer] %2 == 0) 
				lastPointer--;
			if(firstPointer < lastPointer) 
				exchange(array, firstPointer, lastPointer);
		}
	}
	
	private static void exchange(int[] array, int i, int j) {
		int temp = array[i];
		array[i] = array[j];
		array[j] = temp;
	}
	
	public static void main(String[] args) {
		int array[] = {3,1,2,5,7,8,9,3,10,1};
//		move2NumberAfter(array);
		twoPointer(array);
		display(array);
	}
}

本题如何实现可扩展性,即把数组中所有负数放正数前面, 或把所有被3整除的数放不被3整除的数前面     

参考:实现可重用性即可扩展性 针对剑指offer 面试题14 把数组所有偶数放在奇数后面"   

http://blog.youkuaiyun.com/nx188/article/details/51654882