题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
public class Solution {
public void reOrderArray(int [] array) {
//类似冒泡算法,前偶后奇数就交换:
int oddNum = 0;//记录已经摆好位置的奇数的个数
for(int i = 0; i < array.length; i++){
if(array[i]%2 == 1){
int j = i;//当前遍历的数的个数-1
int temp = 0;
while(j > oddNum){
//j比oddNum大说明现在遍历的数前面一定有偶数,个数为j-oddNum
//因此要把偶数后面的奇数提到前面
temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
j--;
}
oddNum ++;
}
}
}
}
解题思路:
类似冒泡算法,前偶后奇数就交换。