1.简述:

描述

输入一个长度为 n 整数数组,数组里面可能含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,对奇数和奇数,偶数和偶数之间的相对位置不做要求,但是时间复杂度和空间复杂度必须如下要求。

数据范围:,数组中每个数的值 要求:时间复杂度 ,空间复杂度 

示例1

输入:

[1,2,3,4]

返回值:

[1,3,2,4]

说明:

[3,1,2,4]或者[3,1,4,2]也是正确答案

示例2

输入:

[1,3,5,6,7]

返回值:

[1,3,5,7,6]

说明:

[3,1,5,7,6]等也是正确答案

示例3

输入:

[1,4,4,3]

返回值:

[1,3,4,4]

2.代码实现:

import java.util.*;
public class Solution {
public int[] reOrderArrayTwo (int[] array) {
//双指针
int i = 0;
int j = array.length - 1;
//向中间聚合
while(i < j){
//左右都是奇数,左移右不动
if(array[i] % 2 == 1 && array[j] % 2 == 1)
i++;
//左奇数右偶数,左右都向中间缩
else if(array[i] % 2 == 1 && array[j] % 2 == 0){
i++;
j--;
}
//左偶右奇数
else if(array[i] % 2 == 0 && array[j] % 2 == 1){
//交换
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
//左右都是偶数,只移动右指针
else
j--;
}
return array;
}
}