[AcWing 32] 调整数组顺序使奇数位于偶数前面

---

点击查看代码

class Solution {
public:
    void reOrderArray(vector<int> &array) {
         int i = 0, j = array.size() - 1;
         while (i < j) {
             while (i <= j && array[i] % 2 == 1)    i ++;
             while (i <= j && array[j] % 2 == 0)    j --;
             if (i < j)     swap(array[i], array[j]);
         }
    }
};

---

1. 指针 i 从前往后遍历， 指针 j 从后往前遍历，每当 i 找到偶数，j 找到奇数时，交换 array[i] 和 array[j] 的值