调整数组顺序使奇数位于偶数前面

Posted 2020-11-20 yingpu

题目：输入一个整数数组，实现一个寒暑来调整该书组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

思路：这个题目要求把技术放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面。也就是说我们在扫描这个数组的时候，如果发现有偶数出现在奇数的前面，我们可以交换他们的顺序，交换之后就符合要求了。

因此我们可以维护两个指针，第一个指针初始化时指向数组的第一个数字，他只向后移动；第二个指针初始化时指向数组的最后一个数字，他只向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数，并且第二个指针指向的数字是奇数，我们就交换这两个数字。

public class Order{
    public void getOrder(int[] array){
        int begin = 0;
        int end = array.length-1;
        if(array==null || array.length==0) return;
        while(begin<end){
            while(begin<end & (array[begin]&1)!=0){
                begin++;
            }
            while(begin<=end & (array[end]&1)==0){
                end--;
            }
            if(begin<end){
                int temp = array[end];
                array[end]=array[begin];
                array[begin]=temp;
            }
        }
    }
    public static void main(String[] args){
        int[] array = {4,2,6,1,3,5};
        Order o = new Order();
        o.getOrder(array);
        for(int i=0;i<array.length;i++){
            System.out.println(array[i]);
        }
    }
}