题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解:该题目最直接的方法就是开辟两个辅助数组,分别存储奇数和偶数,然后将两个辅助数组的内容复制到原数组中。能不能不采用辅助数组的方式实现呢?肯定是可以的,可以对原始数组进行遍历,遇到奇数就停下,将偶数整体往后挪动,奇数插入到前方;继续往后遍历直到结束。具体如下:
图片来源牛客网网友,若有侵犯,通知删除。具体程序实现如下:
class Solution {
public:
void reOrderArray(vector<int> &array) {
int temp = 0,i = 0;
for(int j = 0;j < array.size();j++)
{
if(array[j] & 1)
{
temp = array[j];
for(int k = j - 1;k >= i;k--)
{
array[k + 1] = array[k];
}
array[i++] = temp;
}
}
}
};