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

最新推荐文章于 2021-02-08 16:34:49 发布

流动的城市

最新推荐文章于 2021-02-08 16:34:49 发布

阅读量479

点赞数 1

分类专栏： Java

本文链接：https://blog.csdn.net/Sugar_Z_/article/details/51246485

版权

Java 专栏收录该内容

72 篇文章 0 订阅

订阅专栏

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

特殊输入：
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);
    }
    }