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

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

思路：

双指针实现快排的过程，奇偶数交换。

代码：

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int n = nums.size();
        int l = 0,r = n - 1;
        while(l < r){
            while(l < r && nums[l] % 2 == 1) l++;
            while(l < r && nums[r] % 2 == 0) r--;
            if(l < r) swap(nums[l],nums[r]);
        }
        return nums;
    }
};