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

Posted yingpu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了调整数组顺序使奇数位于偶数前面相关的知识,希望对你有一定的参考价值。

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

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

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

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]);
        }
    }
}

 

以上是关于调整数组顺序使奇数位于偶数前面的主要内容,如果未能解决你的问题,请参考以下文章

《剑指Offer》题目:调整数组顺序使奇数位于偶数前面

代码的完整性:调整数组顺序使奇数位于偶数前面

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

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

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

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