调整数组顺序使奇数位于偶数前面 java

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

首先，说一种时间复杂度为O(n),但是空间复杂度较高的。但是这种代码，肯定不会是面试官喜欢的。 　　我们申请另外两个数组，每次输入数据时，直接比对是奇数还是偶数，顺序存放在两个数组中，并记录下标的变化。最后两个数组顺序输出就行了，核心代码如下:

import java.util.ArrayList;
import java.util.List;

public class ReOrderArray {

	public static void main(String[] args) {
		reOrderArray(new int[] { 1, 2, 3, 4, 5, 6, 7 });
	}

	public static void reOrderArray(int[] array) {
		List<Integer> jiList = new ArrayList<Integer>();
		List<Integer> ouList = new ArrayList<Integer>();
		for (int i = 0; i < array.length; i++) {
			if (array[i] % 2 == 1) {
				jiList.add(array[i]);
			} else {
				ouList.add(array[i]);
			}
		}

		for (int i = 0; i < jiList.size(); i++) {
			array[i] = jiList.get(i);
		}
		for (int i = 0; i < ouList.size(); i++) {
			array[jiList.size() + i] = ouList.get(i);
		}
	}
}