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

Posted 2021-01-28 chanaichao

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

题目解答

public class Solution {
    public void reOrderArray(int [] array) {
        if(array==null || array.length==0){
            return;
        }
        
        int i=0,j;
        while(i<array.length){
            while(i<array.length && !isEven(array[i])){ //找到第一个偶数
                i++;
            }
            j=i+1; //从i+1位开始往后寻找奇数
            while(j<array.length && isEven(array[j])){ //找到第一个奇数
                j++;
            }
            
            if(j<array.length){ //将[i...j-1]从j-1位开始依次往后移一位
                int tmp=array[j];
                for(int j2=j-1;j2>=i;j2--){
                    array[j2+1]=array[j2];
                }
                array[i++]=tmp; //将原来j位置的奇数交换到i位置，i++
            }else{
                break;
            }
        }
    }
    
    private boolean isEven(int n){//判断是不是偶数
        return (n&1)==0;
    }
}

要想保证原有次序，则只能顺次移动或相邻交换。