剑指offer-调整数组顺序

题目描述：调整数组顺序，使得奇数在前半部分，偶数再后半部分，它们的相对位置不能变。

思想： 开辟一个新的数组，然后把奇数先放进来，偶数后放进来，之后再复制给原数组

java程序：

public class Solution {
    public void reOrderArray(int [] array) {
        int[] s = new int[array.length];
        int k=0;
        for(int i=0;i<array.length;i++)
            if(array[i]%2==1)
                s[k++]=array[i];
        for(int i=0;i<array.length;i++)
            if(array[i]%2==0)
                s[k++]=array[i];
        for(int i=0;i<array.length;i++){
            array[i]=s[i];
        }
        
    }
}