七周打卡剑指offer《调整数组顺序使奇数位于偶数前面》

Posted 2021-10-19 JunMain

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

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序。

使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

样例

输入：[1,2,3,4,5]

输出: [1,3,5,2,4]

题解

双指针问题，用两个指针i,j指向两端
j从后往前扫描遇到奇数停下，i从前向后扫描遇到偶数停下 交换顺序
i == j 的时候停止

代码

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