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

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

思路：

两个指针：left、right。left指向下标0，right指向下标数组长度减一。如果left指向的数为奇数，则left++,否则停下，如果right指向的数为偶数，则right--，否则停下。然后交换left和right指向的数。重复这个过程。

代码：

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int len = nums.size();
        int right = len-1;
        int left = 0;
        while(left < right) {
            while(left < len && nums[left]&1) {
                left++;
            }
            while(right >= 0 && (nums[right]&1)==0) {
                right--;
            }
            if(left < right) {
                int tmp = nums[left];
                nums[left] = nums[right];
                nums[right] = tmp;
                left++;
                right--;
            }
        }
        return nums;
    }
};