调整数组顺序使奇数位于偶数前面:遍历交换
特殊输入:
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);}}