输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:
不开辟额外数组的方法,使用两个索引,一个用来遍历数组,一个用来指向奇数的下一个位置,当遍历中遇到奇数的时候,就将j-1到i的所有数后移一位,将j的数放到i的位置,然后索引加一。
void reOrderArray(vector<int> &array) {
int i = 0; //指向要放奇数的位置
int j = 0; //遍历数组
for(j = 0; j < array.size(); ++j)
{
if(array[j]&1)
{
//奇数要移动
int tmp = array[j];
for(int k = j-1; k >= i; k--)
{
array[k+1] = array[k];
}
array[i] = tmp;
i++;
}
}
}