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

# 对于[1,3,5]和[2,4,6]两种特殊情况，需要在移动双指针时注意是否越界。

import java.util.*;


public class Solution {

    public int[] reOrderArrayTwo (int[] array) {

        int left = 0,right = array.length-1;
        while(left<right){
            while(array[left]%2==1 && left<array.length-1){
                left++;
            }
            if (left>array.length-1) return array;
            while(array[right]%2==0 && right>0){
                right--;
            }
            if (right<0) return array;
            if(left < right){
                int temp = array[left];
                array[left] = array[right];
                array[right] = temp;
            }
        }
        
        return array;
    }
}