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

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

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int left=0,right=nums.size()-1;
        while(left<right){
            while(nums[left]%2!=0&&left<right) ++left;       //左边找偶数
            while(nums[right]%2==0&&left<right) --right;     //右边找奇数
            if(left<right){
                swap(nums[left],nums[right]);
                ++left;
                --right;
            }
        }
        return nums;
    }
};