【剑指offer】把一个数组分为两部分

问题描述

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

解题思路

我们可以设置两个指针 lo,hi，分别从头部向尾部移动，从尾部向头部移动，当 a[lo] 为偶数，并且 a[hi] 为奇数时，将他们交换；这种解法时间复杂度 为 O（n );

    private static void reOrderArray2(int[] a) {
        int lo = 0;
        int hi = a.length - 1;
        while(lo < hi) {
            //从左边循环找到一个偶数           
            while(lo < a.length && (a[lo] & 1) != 0)
                lo++;
            //从右边循环找到一个奇数
            while(hi >= 0 && (a[hi] & 1) != 1) 
                hi--;
            //交换
            if(lo < hi){
                int temp = a[hi];
                a[hi] = a[lo];
                a[lo] = temp;
                lo++;
                hi--;
            }
        }
    }

如何这个问题是把数组分为左边的是能被3整除的，右边是不能被3整除的，或者，左边是大于3的，右边是小于3的，这些条件的话，为了提高代码的适应能力，我们可以把判断条件单独抽出来，写成一个接口，当我们需要调用的时候再把接口实现传进去；