32 调整数组顺序使奇数位于偶数之前
class Solution {
public:
void reOrderArray(vector[HTML_REMOVED] &array) {
int l = 0, r = array.size() - 1;
while (l < r) {
while (l < r && array[l] % 2 == 1) l ++ ;
while (l < r && array[r] % 2 == 0) r – ;
if (l < r) swap(array[l], array[r]);
}
}
};