1、题目描述
输入一个长度为 n 整数数组,数组里面不含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
数据范围:0 \le n \le 50000≤n≤5000,数组中每个数的值 0 \le val \le 100000≤val≤10000
要求:时间复杂度 O(n)O(n),空间复杂度 O(n)O(n)
进阶:时间复杂度 O(n^2)O(n2),空间复杂度 O(1)O(1)
2、算法分析
很简单。
定义数组int[] a = new int[arr.length];
遍历数组array,先把奇数填充在a中
再遍历一遍array,再把偶数填充到a中
返回a
3、代码实现
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型一维数组
* @return int整型一维数组
*/
public int[] reOrderArray (int[] array) {
int[] a = new int[array.length];
int index = 0;
for(int x:array){
if(x % 2 == 1){
a[index++] = x;
}
}
for(int y :array){
if(y % 2 == 0){
a[index++] = y;
}
}
return a;
}
}