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

简介: AcWing 32. 调整数组顺序使奇数位于偶数前面

文章目录

  • AcWing 32. 调整数组顺序使奇数位于偶数前面
  • AC代码


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

本题链接:AcWing 32. 调整数组顺序使奇数位于偶数前面

本博客给出本题截图

image.png

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]);
         }
    }
};


目录
相关文章
【剑指offer】-调整数组顺序使奇数位于偶数前面-13/67
【剑指offer】-调整数组顺序使奇数位于偶数前面-13/67
|
7月前
【调整奇数偶数顺序】调整数组使奇数全部都位于偶数前面习题集讲解
【调整奇数偶数顺序】调整数组使奇数全部都位于偶数前面习题集讲解
62 1
调整数组使奇数全部都位于偶数前面
调整数组使奇数全部都位于偶数前面
55 0
|
7月前
|
Java
每日一题《剑指offer》数组篇之调整数组顺序使奇数位于偶数前面
每日一题《剑指offer》数组篇之调整数组顺序使奇数位于偶数前面
66 0
每日一题《剑指offer》数组篇之调整数组顺序使奇数位于偶数前面
剑指Offer - 面试题21:调整数组顺序使奇数位于偶数前面
剑指Offer - 面试题21:调整数组顺序使奇数位于偶数前面
53 0
剑指offer_数组---调整数组顺序使奇数位于偶数前面
剑指offer_数组---调整数组顺序使奇数位于偶数前面
57 0
剑指offer 20. 调整数组顺序使奇数位于偶数前面
剑指offer 20. 调整数组顺序使奇数位于偶数前面
58 0
|
算法 前端开发
【脚趾 Offer 21 】调整数组顺序使奇数位于偶数前面
【脚趾 Offer 21 】调整数组顺序使奇数位于偶数前面
107 0
调整数组顺序使奇数位于偶数前面(简单难度)
调整数组顺序使奇数位于偶数前面(简单难度)
98 0
LeetcCode——剑指Offer21【调整数组使其奇数位于偶数前面】
LeetcCode——剑指Offer21【调整数组使其奇数位于偶数前面】
LeetcCode——剑指Offer21【调整数组使其奇数位于偶数前面】