调整数组顺序使奇数位于偶数前面 题解

1
2
3
输入一个整数数组，实现一个函数来调整该数组中数字的顺序。

使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。
1
2
3
4
5
6
7
8
9
//双指针
void reOrderArray(vector<int> &array){
    int i = 0, j =  array.size() - 1;
    while(i < j){
        while(array[i] % 2 == 1) i++;
        while(array[j] % 2 == 0) j--;
        if(i < j) swap(arra[i], array[j]);
    }
}