前言:
这几天做算法题,比以前快了,继续努力,希望越来越好。
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
题目解析
这道题其实就是使数组分开,前边是奇数,后面是偶数,并且顺序不可以打乱。所以我首先就想到了借用辅助数组,然后将奇数和偶数分开再重新整合到一个数组里面,所以这道题的实现我使用的是队列,具体代码实现如下。
代码样例
import java.util.LinkedList;
import java.util.Queue;
public class Solution {
public void reOrderArray(int [] array) {
if(array.length <1 || array == null)
{
return;
}
Queue<Integer> queueOdd = new LinkedList<Integer>(); //奇数队列
Queue<Integer> queueEven = new LinkedList<Integer>(); //偶数队列
for (int i = 0; i < array.length; i++) {
//偶数
if(array[i] % 2 == 0)
{
queueOdd.offer(array[i]);
}else if(array[i] % 2 == 1)
{
queueEven.offer(array[i]);
}
}
int index =0 ;
while(!queueEven.isEmpty())
{
array[index++] = queueEven.poll();
}
while(!queueOdd.isEmpty())
{
array[index++] = queueOdd.poll();
}
}
}