0数组/双指针中等 牛客NC77调整数组顺序使奇数位于偶数前面

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

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
示例1
输入：[1,2,3,4]
返回值：[1,3,2,4]

代码

import java.util.*;
public class Solution {
    public int[] reOrderArray (int[] array) {
        //左右两个指针同时遍历，
        //左指针从左到右遍历只寻找奇数，每找到一个放到新的数组中，保证奇数都在前半部分且原奇数之间的顺序不变
        //右指针从右到左遍历只寻找偶数，每找到一个放到新的数组中。保证偶数都在后半部分且原偶数之间的顺序不变
        if(array == null){
            return null;
        }
        int left = 0, right = array.length - 1;
        int index_left = 0, index_right = array.length - 1;
        int[] res = new int[array.length];
        while(left < array.length){
            if(array[left] % 2 == 1){
                res[index_left] = array[left];
                index_left++;
            }
            left++;
            if(array[right] %2 == 0){
                res[index_right] = array[right];
                index_right--;
            }
            right--;
        }
        return res;
    }
}