文章目录
- AcWing 32. 调整数组顺序使奇数位于偶数前面
- AC代码
AcWing 32. 调整数组顺序使奇数位于偶数前面
本题链接:AcWing 32. 调整数组顺序使奇数位于偶数前面
本博客给出本题截图:
AC代码
代码:
class Solution { public: void reOrderArray(vector<int> &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]); } } };