题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路:
1. 先统计出奇数的个数
2. 便利原始数组,如果是奇数,就依次放置在数组arrayTemp [0,oddNum) 中,如果是偶数就放在数组arrayTemp [oddNum,array.size) 中
3. 将arrayTemp中你给的元素拷贝至array中
public class Solution {
/**
* 时间复杂度:O(n)
* 空间复杂度:O(n)
*
* @param array
*/
public static void reOrderArray(int[] array) {