双指针111111

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int left = 0, right = nums.size() - 1;
        while (left < right) {
            if ((nums[left] & 1) != 0) { //left寻找下一个偶数，也就是待变换的
                left ++;  
                continue;
            }
            if ((nums[right] & 1) != 1) { //right寻找下一个奇数，也就是等于1就不会进来了
                right --;
                continue;
            }
            swap(nums[left++], nums[right--]); //然后交换，左右都缩进
        }
        return nums;
    }
};