描述
输入一个长度为 n 整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路
- 从左到右依次寻找奇数
- 保存奇数,其余数依次后移,腾出奇数位置
- 每次奇数插入位置在排列好的奇数的末尾
vector<int> reOrderArray(vector<int>& array) {
/*
if(array == NULL || array.size() == 0)
{
return;
}
*/
int k = 0;
for(int i = 0; i < array.size();++i)
{
if((array[i] & 1 )== 1) //为奇数
{
//若为奇数,先保存下来
int temp = array[i];
int j = i;
while(j > k) //从每次已知奇数的最后一个后移
{
array[j] = array[j-1]; //把后面的数依次向后移动一位
j--;
}
array[k++] = temp; //把奇数依次排列
}
}
return array;
}