题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
示例1
输入
复制
[1,2,3,4]
返回值
复制
[1,3,2,4]
示例2
输入
复制
[2,4,6,5,7]
返回值
复制
[5,7,2,4,6]
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型一维数组
* @return int整型一维数组
*/
public int[] reOrderArray (int[] array) {
// write code here
ArrayList<Integer> list1=new ArrayList<Integer>();
ArrayList<Integer> result=new ArrayList<Integer>();
int[] res = new int[array.length];
for(int i=0;i<array.length;i++)
{
if(array[i]%2!=0)
{
list1.add(array[i]);
}
if(array[i]%2==0)
{
result.add(array[i]);
}
}
for(int i=0;i<list1.size();i++)
{
res[i]=list1.get(i);
}
int len=list1.size();
for(int i=0;i<result.size();i++)
{
res[len]=result.get(i);
len++;
}
return res;
}
}