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

要求：rt
思路：双指针

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int i=0,j=nums.size()-1;
        while(i<j){
            while((nums[i]&1)&&i<j)++i;
            while(!(nums[j]&1)&&i<j)--j;
            swap(nums[i],nums[j]);
        }
        return nums;
    }
};