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

调整数组顺序使奇数位于偶数前面:遍历交换

特殊输入：

1) 只有一个数字

2) 全奇数或者全偶数

3) 空指针

4) 正常输入

考虑到扩展性，C++里面使用了函数指针来实现，但是对于java，可以采用接口实现 - 思路比较简单

public class _Q14 {

public void ReorderOddEven(int array[]){
if(array == null) return;
if(array.length == 1) return;

int indexL = 0;
int indexR = array.length-1;
while(indexL < indexR){
while((array[indexL] & 0x1) == 1 && indexL < indexR) ++indexL;
while((array[indexR] & 0x1) == 0 && indexL < indexR) --indexR;

int temp = array[indexL];
array[indexL] = array[indexR];
array[indexR] = temp;

}
}
}

测试代码：

public class _Q14Test extends TestCase {

_Q14 reOrder = new _Q14();

public void test(){
int array1[] = {};
int array2[] = null;
int array3[] = {2};
int array4[] = {2, 1, 3, 4};
int array5[] = {1, 5, 3, 7};
int array6[] = {2, 4, 6, 8};

System.out.println("---------------------------------array1");
CommonUtils.PrintArray(array1);
reOrder.ReorderOddEven(array1);
CommonUtils.PrintArray(array1);

System.out.println("---------------------------------array2");
CommonUtils.PrintArray(array2);
reOrder.ReorderOddEven(array2);
CommonUtils.PrintArray(array2);

System.out.println("---------------------------------array3");
CommonUtils.PrintArray(array3);
reOrder.ReorderOddEven(array3);
CommonUtils.PrintArray(array3);

System.out.println("---------------------------------array4");
CommonUtils.PrintArray(array4);
reOrder.ReorderOddEven(array4);
CommonUtils.PrintArray(array4);

System.out.println("---------------------------------array5");
CommonUtils.PrintArray(array5);
reOrder.ReorderOddEven(array5);
CommonUtils.PrintArray(array5);

System.out.println("---------------------------------array6");
CommonUtils.PrintArray(array6);
reOrder.ReorderOddEven(array6);
CommonUtils.PrintArray(array6);
}
}