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

public class Solution {    public void reOrderArray(int [] array) {        int a = array.length;int[] odd = new int[a];int m=0,n=0;int[] even =new  int[a];for(int i=0;i<array.length;i++){if(array[i]%2 == 0){odd[m] = array[i];m++;}if(array[i]%2 != 0 ){even[n] = array[i];n++;}}for(int i=0;i<n;i++){array[i] = even[i];}for(int i=n;i<a;i++){array[i] = odd[i-n];}    }}

class Solution {public:    void reOrderArray(vector<int> &array) {        vector<int> odd,even;        for(int i=0;i<array.size();i++){            if(array[i]%2 == 0){                odd.push_back(array[i]);            }            if(array[i]%2 != 0){                even.push_back(array[i]);            }        }        for(int i=0;i<even.size();i++){            array[i] = even[i];        }        for(int i=even.size();i<array.size();i++){            array[i] = odd[i-even.size()];        }    }};