技术教程 编程教程 [AcWing 32] 调整数组顺序使奇数位于偶数前面 正文

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

2023-05-24,,

点击查看代码 
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]);

         }

    }

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

[AcWing 32] 调整数组顺序使奇数位于偶数前面的相关教程结束。

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

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!