题解 | 调整数组顺序使奇数位于偶数前面(二)

import java.util.*;


public class Solution {
    // 方法二：指针遍历，首先统计处奇数的个数，之后遍历整个数组，将奇数从0开始放，将偶数从奇数的个数位置开始放
    public int[] reOrderArrayTwo (int[] array) {
        // write code here
        int n = array.length;
        int[] res = new int[n];
        int odd = 0;
        for(int i : array){
            if(i % 2 == 1){
                odd++;
            }
        }
        int x = 0, y = odd;
        for(int i = 0; i < n; i++){
            // 奇数在前
            if(array[i] % 2 == 1){
                res[x] = array[i];
                x++;
            }else{
                res[y] = array[i];
                y++;
            }
        }
        return res;
    }
}