【剑指offer】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

题目链接

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

思路分析

从题目出发 需要寻找一个位于前面的偶数和位于后面的奇数，然后将两者进行交换，最终使得奇数位于偶数之前， 那么显而易见，我们需要两个指针来进行处理
使用双指针，一个从前往后找偶数，一个从后往前找奇数，然后进行交换

代码实现

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        //使用双指针，一个从前往后找偶数，一个从后往前找奇数，然后进行交换
        int left = 0;
        int right = nums.size()-1;

        while(left < right)
        {
            while(left < right && nums[left]%2 != 0)
                ++left;
            while(left < right && nums[right] % 2 == 0)
                --right;
            swap(nums[left], nums[right]);
            
        }
        return nums;
    }
};